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One of the best signatures of nonclassicality in a quantum system is tlie existence of correlations 
that have no classical counterpart. Different methods for quantifying the quantum and classical 
parts of correlations are amongst the more actively-studied topics of quantum information theory 
over the past decade. Entanglement is the most prominent of these correlations, but in many cases 
unentangled states exhibit nonclassical behavior too. Thus distinguishing quantum correlations 
other than entanglement provides a better division between the quantum and classical worlds, es- 
pecially when considering mixed states. Here we review different notions of classical and quantum 
correlations quantified by quantum discord and other related measures. In the first half, we review 
the mathematical properties of the measures of quantum correlations, relate them to each other, 
and discuss the classical-quantum division that is common among them. In the second half, we 
show that the measures identiiy and quantify the deviation from classicality in various quantum- 
information-processing tasks, quantum thermodynamics, open-system dynamics, and many-body 
physics. We show that in many cases quantum correlations indicate an advantage of quantum 
methods over classical ones. 
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I. INTRODUCTION 

In the early days of quantum information, entangle- 
ment was viewed as the main feature that gives quantum 
computers an advantage over their classical counterparts. 
Superpositions without entanglement were seen as insuf- 
ficient, especially given the fact that the concept of su- 
perposition exists in the classical physics of waves, as 
it does in the classical theory of electromagnetism, for 
instance. The view that entanglement is crucial is also 
supported by foundational considerations, for it is known 
that Bell's inequalities cannot be violated by either clas- 
sical or quantum superpositions, and require genuine en- 
tanglement to exceed the classically-determined limit for 
correlations. (Schrodinger 1935) captured all this in 
his highly-influential "cat paper" , saying entanglement 
is "not just one of many traits, but the characteristic 
trait of quantum physics" . However, this straightfor- 
ward and simple view about the efficiency of quantum- 
information processing changed dramatically about ten 
years ago, when several developments took place. 



First (Knill and Laflamme 19981 showed that quan 



turn computation in which only one qubit is not in a 
maximally-mixed state, while the rest are, can achieve an 
exponential improvement in efficiency over classical com- 



puters for a limited set of tasks (see Sec. VI). This started 



to throw doubt on entanglement being responsible for all 
quantum speedups, since a computer register which is 
so mixed as to have only one nonmaximally-mixed qubit 
is unlikely to be entangled. The Knill-Laflamme model 
is experimentally motivated by (liquid-state) nuclear- 
magnetic-resonance (NMR) information processing, at 
room temperature, and is therefore important for resolv- 
ing the question of whether NMR can provide a genuine 
implementation of a quantum computer. 

Another development came in 2001 while analyzing dif 
ferent measures of information in quantum theory. ( Hen 



derson and Vedram200T] [Ollivier and Zurek[[2002||Zurek[ 



2000) concluded that entanglement does not account 



for all non-classical correlations and that even separable 
states usually contain correlations that are not entirely 
classical. These correlations are aptly named quantum 
discord. Soon after its inception (Laflamme et al. 2002) 



gave an intuitive argument that quantum discord may be 
connected to the performan ce of certain quant um com- 
puters. In a seminal paper (Datta et al. 20081 put this 



on a firm quantitative basis . They calculated discord in 
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the Knill-Laflamme algorithm and showed that it scales 
with the quantum efficiency, unlike entanglement which 
remains vanishingly small throughout the computation 
(see ( Merali 2011 ) for a popular account). This triggered 
a flurry of activity in applying discord to many different 
protocols and problems in quantum information. 

About the same time another form of quantum 
correlations different from entanglement emerged in 
an information-theoretic approach to thermodynamics: 



(Oppenheim et al. 2002) showed that the advantage of 



using nonlocal operation to extract work from a corre- 
lated system coupled to a heat bath is related to entan- 
glement only in the case of pure states. In the general 
case, the advantage is related to more general forms of 
quantum correlations. This work was followed by a series 
of results which we review in Sec. III.Bl and IVILBl Other 
results linking discord to various areas of physics involved 
open systems, which provided Zurek's original motivation 
for introducing quantum discord, (Zurek^ 2000, ). While 
Zurek's main interest was decoherence (see Sec. VILA I, 



( Rodn'guez-Rosario et al. 20081 hnked discord to open 



system dynamics and their description via dynamical 



maps (see Sec. VIII). At the same time, ( Dillenschneider 



2008 ) studied the relation between discord and quantum 



phase transitions opening the way for f urth er studies on 
discord in many-body systems (see Sec. IX ) . 



Nowadays,^ there are many ways of understanding the 
gap in correlations, that is to say the fact that classical 
correlations and entanglement do not exhaust all possi- 
ble correlations in quantum systems. The widely-used 
measures of quantum correlations are quantum discord, 
quantum deficit, measurement-induced disturbance, and 
relative entropy of discord. In the first half of this review 
we introduce these different measures and show the fun- 
damental differences and similarities between them. In 
the second half of the review we identify and discuss the 
major directions of research that make use of measures of 
quantum correlations. They are: quantum information, 
quantum algorithms, quantum thermodynamics, dynam- 
ics of open systems, and many-body physics. 



cus on some of those directly related to correlations. For 
example, one may regard as classical the local-realistic 
worldview put forward in the famous Einstein-Podolsky- 
Rosen (EPR) paper, (Einstein et al. |1935 ). Using mod- 
ern language this is the world in which the results of 
experiments can be calculated by local algorithms sup- 
plied with data transmitted no faster than the speed of 
light. Bell showed that correlations between outcomes 
of such local programs are bounded, and there exists en- 
tangled quBntmnstates with correlations violating this 
bound (Bell 1964). Interestingly, Werner proved that 



there are entangled quantum states that generate out- 
comes perfectly in agreement with a local-realistic view 
(Werner 1989). Therefore according to local realism even 



correlations generated by some entangled states are clas- 
sical. 

Clearly one can object to the notion that local realism 
is all there is to the classical world. The set of states 
admitting a local-realistic model is reduced if another 
notion of classicality is introduced. One may regard as 
classical those states which can be prepared with the help 
of local operations and classical communication (LOCC). 
According to this notion, the set of classical states is ex- 
actly the set of separabl e (not entangled) quantum states, 
( Horodecki et al. 2009[ ) , and quantum correlations corre- 
spond exactly to entanglement. However, one may object 
to this notion of classicality too, having in mind the na- 
ture of the operations allowed in the framework of LOCC. 
For example, local operations here allow for the prepa- 
ration of indistinguishable pure quantum states, whereas 
it is impossible to prepare pure-indistinguishable states 
of a classical bit: a classical bit about which we have full 
knowledge (in a pure state) can either be in state '0' or 
in state '1', i.e. in one of two fully-distinguishable states. 
General quantum states which satisfy this final classical- 
ity constraint form a subset of the separable quantum 
states, and accordingly define some separable states as 
quantum correlated. This is the spirit of the present sec- 
tion, in which certain notions and measures of classicality 
are discussed, according to which the classical states form 
a subset of the separable states. 



II. DIFFERENT MEASURES OF QUANTUM 
CORRELATIONS 



A. Quantum discord 



Quantum systems can be correlated in ways inaccessi- 
ble to classical objects and the existence of non-classical 
correlations in a system can be seen as a signature that 
subsystems are genuinely quantum. Various notions of 
classicality exist and give rise to the hierarchy of states 
and correlations considered to be genuinely quantum, 
(Celeri et al. 2011). It is not our aim to discuss all no- 



tions of classicality present in the literature, rather we fo- 



^ The application of entropic measures to quantum correlations 
dates back to the works of Everett, Lindblad, and Holevo 
( Everett^m] |1973| [Holevo[ [T9"73a|b| |Lindblad| [1973 1 . 



The notion of classicality related to quantum discord 



revolves around information theory, (Henderson and Ve- 



dral 2001 Ollivier and Zurek 2002 



Zurek 2000). Two 



systems are correlated if together they contain more in- 
formation than taken separately. If we measure the lack 
of information by entropy, this definition of correlations 
is captured by the mutual information 



I{A : B) = S{A) + S{B) - S{AB), 



(1) 



where S{X) is the Shannon entropy S{X) ~ 
— px log if X is a classical variable with values x oc- 
curring with probability p^, or S{X) is the von Neumann 
entropy S{X) = — tr(px log/ojc ) if Px is a quantum state 
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of system X (all logarithms are base two). For classical 
variables, B ayes' rule defines a conditional probability as 
Px\y — Pxy/Py Tliis implies an equivalent form for the 
classical mutual information 



MB\A) - S{B) - S{B\A), 



(2) 



where the conditional entropy S{B\A) — '}2aPa.S{B\a) 
is the average of entropies S{B\a) ~ — X^bP&la logP&|a- 
The classical correlations can therefore be interpreted as 
information gain about one subsystem as a result of a 
measurement on the other. 

In contradistinction to the classical case, in the quan- 
tum analog there are many different measurements that 
can be performed on a system, and measurements gen- 
erally disturb the quantum state. A measurement on 
subsystem A is described by a positive-operator-valued 
measure (POVM) with elements Ea = M^Ma, where 
Ma is the measurement operator and a is the classical 
outcome. The initial state pab is transformed under the 
measurement (with unknown result) to 



PAB Pab 



MaPABMl, 



(3) 



where party A observes outcome a with probability 
Pa — tr{EaPAB) and B has the conditional state 
PB\a = ^'^AiEaPAB)/Pa- This allows US to define a 
classical-quantum version of the conditional entropy, 
S{B\{Ea}) = J2aPaS{pB\a), and iutroducc classica l cor- 
relations of the state pab in analogy with Eq. ([2]), ( |Hen 
derson and Vedral[|2mT| : 

JiB\{Ea}) ^ SiB) - S{B\{Ea}). (4) 

To quantify the classical correlations of the state indepen- 
dently of a measurement J(B\{Ea}) is maximized over 
all measurements, 



JiB\A) = mayi J {B\{Ea}). 

{Ea} 



(5) 



When the measurement is carried out by a set of rank- 
one orthogonal projections {Ha}, the state on the right 
hand side of Eq. ([3| has the form 



XaB 



E 



Palla <S) PB\a, 



(6) 



which involves only fully-distinguishable states for A and 
some indistinguishable states for B. Such states are of- 
ten called classical-quantum (CQ) states, or quantum- 
classical (QC) when one exchanges the roles of A and B. 
Note that for a CQ state there exists a von Neumann 
measurement of A which does not perturb the state. 

The quantum discord of a state pab under a measure- 
ment {Ea} is defined as a difference between total corre- 
lations, as given by the quantum mutual information in 
Eq. ([T|), and the classical correlations Eq. Q, (jOllivier 
[and Z^rek[|2002| ): 

D{B\A) =I{A : B) - J{B\A) 



:min^p„^(pB|a) + 5(^) - S{AB). 



(7) 



Note that the minimization here is equivalent to max- 
imization in Eq. ([5|. This is just a difference be- 
tween two classically-equivalent versions of conditional 
entropy D{B\A) = min{B^} S{B\{Ea}) - S{B\A), where 
S{B\A) — S{AB) — S{A) is t he usual conditional entropy, 
( Nielsen and Chuang[ [2000 ) . This equivalence holds for 
rank-one POVM measurements which in classical the- 
ory correspond to questions about a value of a classi- 
cal random variable. One could imagine classical coarse- 
grained measurements with outcomes which merge sev- 
eral values of the random variable (a given value may 
be present in several coarse-grained outcomes). Such 
measurements can be regarded as higher-rank classical 
POVMs, and conditional entropy under such measure- 
ments can be strictly bigger than the usual conditional 
entropy as the POVMs do not provide as much informa- 
tion as fine-grained measurements. This would not be 
satisfactory as the correlations are obtained with clas- 
sical measurements on a classical random variable. In 
agreement with this conceptual point, it turns out that 
rank-one POVM measurements minimize the discord (see 
Sec.lnJl). 



1. Properties of discord 

Quantum discord has the following properties: (a) It is 
not symmetric, i.e. in general D{B\A) ^ D{A\B), which 
may be expected because conditional entropy is not sym- 
metric. This can be interpreted in terms of the probabil- 
ity of confusing certain quantum states, see Sec. |III.B.1[ 
(b) Discord is nonnegative, 13 > 0, which is a direct con- 



sequence of the concavity of conditional entropy (Wehrl 



1978); (c) Discord is invariant under local unitary trans- 
formations, i.e. it is the same for state pab and state 
{Ua ® Ub)pab{Ua 8) UbY- This follows from the fact 
that discord is defined via entropies, and the value ob- 
tained for measurement {Ea} on the state pab can also 
be achieved with measurement {UAEall^} on the trans- 
formed state. Note that discord is not contractive un- 
der general local operations, and therefore should not 
be regarded as a strict measure of co rrelations satisfying 
postulates of (Bennett et al. 2011). However, J{B\A) 



is contractive under general local operations, (d) Dis- 
cord D{B\A) vanishes if and only if the state is classical- 
quantum, ( jPattal |2008[ [ Ollivier and Zurek[ |2002[ ). (e) 



discord is bounded from above as D[B\A) < S{A), while 



JiB\A) < TJim{S (A), S{B)} (Li and Luo 2011). 



2. Thermal discord 



(Zurek |2003b ) present a slightly-different version of 
quantum discord: 



Ah(S|A) = rnin[S{A') + 5(B|{nj)] - S{AB). (8) 
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Here the entropy S{A') is the entropy of outcomes of A 
after the orthogonal measurement {Ha}. ^ The term be- 
ing minimized above is exactly the entropy of the state 
XaB in Eq. Compared to the discord of Eq. ([t]), I?th 
involves minimization of a sum of local entropy and the 
conditional entropy and therefore additionally takes into 
account the entropic cost of performing local measure- 
ments. This is relevant when discussing thermodynamics 



of correlated systems (see Sec. VII), we therefore call Dth 
the thermal discord. 

We note that this quantity may be further optimized 
by considering rank-one POVM measurements: 



Ah(B|A) 



min[S{{pa}) 



S{B\{Ea})]-SiAB). (9) 



However, in much of the literature only rank-one or- 
thogonal projections are used when dealing with it. See 
Sec. |II.l| for a discussion on projective measurements ver- 
sus POVM for thermal discord. 



3. Measurement-dependent discords 

The two discords above are defined to be indepen- 
dent of external constraints by requiring the optimization 
over all measurements. There are however some circum- 
stances where only a particular measurement (or a set 
of measurements) is relevant, for example when consid- 
ering a particular measuring device. One can define the 
measurement- dependent discord as: 



D{B\{Ea})^I{A:B)-J{B\{Ea}), 



(10) 



with fixed {Ea}. Note that since it involves no optimiza- 
tion it is not a particularly good measure of correlations 
( [Brodutch and Modi[ |2012[ ). In general D{B\{Ea}) < 
Dth[B\{Ea}) for the s ame measurement w i th eq uality 
if = Y^a^aPAMl (Brodutch and Terno[ [201o| , i.e., 
{Ma} = {Hf s}, where pA = 2.aPaH^'^ The quantity 
D{B\{I\^^^}) is related to measurement-induced distur- 
bance in Sec. III.Dl 



B. Quantum deficit 

This measure of quantum correlations originates in 
questions regarding work extraction from quantum sys- 



tems coupled to a heat bath, (Horodecki et al. 2003a 



Oppenheim et al. 2002). Their operational approach 



links quantum-correlations theory and quantum thermo- 



dynamics. (Zurek 2003b I uses a similar approach to jus- 



tify a physical interpretation of the optimized thermal 
discord in terms of Maxwell's demon (see Sec. VII.B). 
The corresponding notion of classicality is in the spirit of 



^ In general, tilde above a quantity means that it is optimized over 
rank-one orthogonal projective measurements. 



LOCC ( Horodecki et al.\ 2003a). A system is classical, 
(only has classical correlations) , if the same amount of 
work that can be extracted from the total system as one, 
Wt, can also be extracted from the subsystems after suit- 
able LOCC operations, Wi. This motivates the definition 
of quantum deficit as a work deficit 



A = VKt - Wi. 



(11) 



von Neumann 1932 Oppenheim et al. 2002 ) relate the 



work extractable from the total system described by den- 
sity operator pab to its entropy: 



Wt = log dAB - S{pab), 



(12) 



where dAB is the dimension of the Hilbert space Hab, 
and we set the units such that work is measured in bits, 
i.e. the Boltzmann constant times the temperature of 
the bath are set to fcsT =1. In essence, the purer the 
state the more work can be extracted from it. In keeping 
with this, a subclass of LOCC operations should be al- 
lowed for the process of extracting work from the subsys- 
tems as adding ancillary systems in pure states, allowed 
in LOCC, would artificially increase the amount of ex- 
tractable work. In order to make statements about the 
system of interest alone, it is considered closed and the 
only non-unitary operation allowed is sending a subsys- 
tem down the dephasing channel, which models classical 
communication. The resulting subclass of LOCC opera- 
tions is called closed LOCC (CLOCC). CLOCC does not 
allow a change in total number of particles and contains 
the following members: (a) local unitary operations, (b) 
sending a system down a dephasing channel (which can 
also be applied locally) . The action of a dephasing chan- 
nel on a state p is to remove all of its off-diagonal el- 
ements in a specified basis p — ^ X^iUjPUji where the 
projectors Hj define the basis of dephasing. It is allowed 
to change the basis of the dephasing channel from one 
use of it to another. Note that dephasing is equivalent 
to a local projective measurement with an unknown re- 
sult, and general POVMs are not allowed within CLOCC 
paradigm (see Sec. II. 1. 5 for a general treatment). 



Since entropy is a measure of ignorance, Eq. ( 12 ) es- 



tablishes an equivalence between the extractable work 
and information in a state. These two notions are inter- 
changeable and the quantum deficit A = It — I/, is the 
difference between information contained in the whole 
system It = Wt and the localizable information I; = Wi 



(Horodecki ei aL 2005a 2003b). 



In the process of information localization, the initial 
state Pab is transformed via CLOCC operations to a 
state p'ab- Since CLOCC operations keep the number 
of particles constant, for the final state the particles are 
just relocated, i.e. = dAB- By definition, the work 
that can be extracted locally from the subsystems is the 
sum of work extracted from subsystem A in the state 
and work extracted from subsystem B in the state p'^: 

Wi = [log d'^ - S{p'a)] + [log d's - Sip's)]. (13) 
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In this way the following expression is obtained for the 
quantum deficit: 



min[S{p'^) + Sip's)] ~ S{p 



AB 



(14) 



where the minimum is over CLOCC operations. This is 
also called two-way deficit. For pure states this quantity 
measures entanglement ( Horodecki et al. 2003a I . In gen- 



eral, the tools from entanglement theory can be adopted 
here in order to distill loc al pure states and obtain bounds 
for the quantum deficit (Horodecki et al.\ 2003a). Simi- 



lar techniques show that, for Werner and isotropic states, 
the deficit is lower-bounded by the (regularized) relative 
entropy of entanglement, in agreement with the intuition 
that it captures more quantum correlations than entan- 
glement ( |Synak et al. 2005). 



1. Zero-way deficit 

Various simpler forms of deficit differ in the type of 
communication allowed between parts A and B. There 
are: zero-way, one-way, and two-way quantum deficits. 
For the zero-way deficit, A and B are required to first 
fully dephase their local states before communicating, 
and only then to send the resulting states to use the ob- 
tained classical correlations. Therefore, the minimization 



in Eq. ( 14 1 is now over local dephasings. Due to subad- 
ditivity S^p^^) < 5'(p^) -f S'(p'g), it is best to transmit 
one of the subsystems to the other party and the zero-way 
deficit reads: 



{n„«)nb} 

Now the state after the dephasing is 

PAB p'ab ^^^a<» ^bPAB^a 
a.b 



and is therefore of a general form 



Xab 



Pab^a ' 



(15) 



(16) 



(17) 



Such a state is calle d a classical-classical state or CC state 
(lOppenheim et al] |2002| iPiani et al] [20081). ^ Since all 



projectors in this decomposition correspond to fully dis- 
tinguishable states, the probability pab can be regarded 
as a classical joint probability of random variables a and 
b. 

Zero-way deficit equals minimal relative entropy be- 
tween pab and a state b elonging to the set of CC states 
(Horodecki et al. 2005a). 



^ When it does not lead to confusion we use tlie generic name 
classical states to denote CQ, QC or CC states. 



2. One-way deficit 

In the one-way deficit A can communicate (via a de- 
phasing channel) to _B. In this way they produce a state 
in the from of Eq. (IgI). If another state is obtained, A 
can always dephase its eigenbasis without chang- 

ing local entropy and bring it to the zero-discord state. 
Therefore, one-way deficit reads: 



= min S{p'ab) - S{pab) 



(18) 



This q uantity is equal to the thermal discord Dth ( Zurek 
2003b ) . It is also given by the relative entropy to the set 
of CQ states (Horodecki et al. 2005a). 



3. Two-way deficit 

We finish this brief survey of different types of deficit 
by noting that the two-way quantum deficit. A, can be 
strictly smaller than the one-way deficit A"*' (Horodecki 
2005a|). Let = J^aPa^a PB\a and p^ = 



et al. 



l^bPbPA\ 



and consider the mixture 



P^P^P- 



' Ila'=Q + P^P^ <E) Ua' = l. 



(19) 



Here A holds the additional system A'. This state has 
vanishing A because once A' is measured A and B can 
use suitable one-way communication to localize all its 
information. However, one-way deficit is strictly positive, 
e.g. A"*' > 0, because with probability the state p^ 
has positive A"*'. If A observes A' to be in '0' then AB 
have a CQ state and if she observes '1' then they have a 
QC state. 



4. Classical deficit 



In a similar manner classical deficit is introduced as: 



Ar, = 1,-1 



LO, 



(20) 



which captures how much more information can be ob- 
tained from PAB by exploiting classical correlations with 
the help of dephasing channel. Here \lo = logrf^s — 
S{pa) — S{pb) stands for local information of the initial 
state. Surprisingly, the one-way version of this quantity 
A^ = \'[^ — \lo, although similar to classical correlations 
Eq. @, is not a proper measure because it can increase 



under local operations (Synak and Horodecki 2004). 



C. Distillable common randomness 

What is the amou nt of classical correlations in a bipar- 
tite quantum state? (Devetak and Winter 2004) take yet 



another information-theoretic approach to this question. 
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A natural amount of classical correlations is present 
in a perfectly-correlated pair of classical binary variables 
each having a full bit of entropy: 



Pc 



\ |00> (001 



^ 111) (111 



(21) 



This state is referred to as common randomness. Roughly 
speaking, the measure of classical correlations we de- 
scribe below gives the number of states pcr into which 
the initial state can be converted asymptotically. More 
rigorously, one first considers many copies of a bipartite 
state pABi and a fixed amount m of classical communi- 
cation from A to -B in order to optimize the amount of 
common randomness C{m) per copy. The one-way dis- 
tillable common randomness is defined as 



Z?^ = hm [C(m) - 



(22) 



and therefore quantifies obtainable common randomness 
in excess of the invested classical communication. 

It turns out that this quantity is equivalent to a reg- 
ularized version of the classical correlatio ns J{B\A) of 
Sec. II. A giving it operational meaning (Devetak and 
Winter! 12004] ) (see Sec. |V.E[ ). It is also equ al to the 



regularized version of one-way classical deficit (Devetak 
2005). Note the subtlety here: It follows that the regu- 



larized one-way classical deficit is equivalent to the reg- 
ularized classical correlations J{B\A) but, as mentioned 
in Sec.|TLB]4j the equivalence no longer holds in a single- 
copy scenario where the one-way classical deficit is not 
monotonic (may increase) under local operations. There- 
fore, regularization here regains monotonicity of the one- 
way classical deficit ( Synak and Horodecki 2004 1 . 



D. Measurement-induced disturbance 

At the heart of classical physics lies realism: in prin- 
ciple, measurements can reveal properties of a classical 



system without modifying the system. ( Luo 2008b ) for- 
malize this notion of classicality with the measurement- 
induced disturbance (MID). Mathematically the same 
quantity as that given in Eq. (24) is also introduced in 
([Rajagop al and Rendell[ 2002) under the name deficit, 
though not to be confused with the deficit from Sec. |II.B| 
When a bipartite state is measured by local projective 
measurements, the post-measurement state is given in 
Eq. (16 1. A state pab is classical if there exists local 
measurements which do not perturb it, i.e. pab — p'ab- 
MID is defined as the difference: 



M = I{pab)-I{Pab), 



(23) 



where /(•) denotes quantum mutual information, and 
p'j^g is given by Eq. (17) with local measurements in- 
duced by the spectral decomposition of the reduced states 
Pa = Y^aPa^a and pB = J2bPb^b- Since the reduced 
states are not affected by this measurement, MID is just 



the entropic cost of a measurement in this basis: 

M = S{p'ab)-S{pab). (24) 

On the other hand, depending on the context, we 
can choose any local measurements to define a fixed- 
measurement measure similar to MID. Due to the con- 
cavity of von Neumann entropy, this is a nonnegative 
quantity with the advantage that it is simple to calculate. 
An asymmetric version of MID relates to the work-deficit 



within Maxwell's demon paradigm ( Brodutch and Terno 



2010), see Sec. II. A. 3 Another asymmetric measure in 
the spirit of MID is the so-called measurement-induced 
nonlocality quantifying a change of the whole system un- 



der a measurement on i ts subsystem only (Fu and Luo 
20TT1 iLuo and Ful IMTl). 



E. Symmetric discord 

The fact that MID does not involve any optimization 
has been criticized as this results in overestimation of the 
amount of nonclassical correlations. Moreover, for states 
whose reduced operators have degenerated spectrum, M 
is not uniquely defined. This leads to positive (even max- 
imal) values of M even for classical states, e.g. if their 



2011) 



and Modi 2012 



Wu et al. 



reduc ed operators are completely mixed ( Girolami et al. 
In this case MID is also discontinuous (Brodutch 
2009) 



To circumvent these 
problems, an optimized version of MID is proposed 

I {pab) - ^ max I {p'ab), (25) 



where optimization is over general local measurements. 
We call this optimized quantity symmetric discord^ but 
it is also known as WPM discord, after the authors of 
dWu et aL[[2009|), and ameliorated MID. 



( Piani et al. 2008 Wu et al. 2009 1 introduce and study 



symmetric discord with POVMs, while (Girolami et al. 



2011) 


study it with with projective measurements. ( 


Luo 


et al. 


2010a 


Wu et al. 


2009 


Zhang and Wu |2012 1 s 


how 
sical 


that 


For one- or two-sided measurements the clas 



part of correlations, i.e. max/ (p4p), is greater than 



[S{pa), S{pb)]. ( Luo et al.\ |2010a|) conjecture the 



same bound for quantum discord, and (Li and Luo 2011 



Zhang and Wu| 



(Maziero et al. 



(Luo and Zhang 



2012 ) sh ow the conjecture to be true. 
2010ap, (iMista, Jr. et al.\ 120111) and 



2009) also discuss symmetric discord. 



The latter authors trace its origins as far back as (Lind- 
blad[ |1973[ |1991[ ). See p^artovi] |2009| ) for an argument 
for symmetric classical correlations. 



F. Relative entropy of discord and dissonance 

The Kullback-Leibler divergence or relative entropy is 
a frequently-used tool to distinguish two probability dis- 
tributions or density operators. It resembles a distance 



measure, however it is not symmetric. (Modi et al. 2010 ) 
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Er 



D, 



Xp 



t 

7r„ 



FIG. 1 Relative entropy of discord and dissonance. The di- 
agram shows the relationships between various states used in 
constructing correlations measures based on relative entropy. 
An arrow X ^ Y indicates that Y is the closest state to X 
as measured by the relative entropy 5(X||y). The relevant 
states Y belong to different subsets as follows: p & £ (the 
set of entangled states), a £ S (the set of separable states), 
X £ C (the set of classical states), and tt G P (the set of prod- 
uct states). The resulting measures are relative entropy of 
entanglement Er, relative entropy of discord Dr, relative en- 
tropy of dissonance Qr, total mutual information Tp and To-, 
classical correlations Co- and Cp, and the local-entropic cost of 
a dephasing channel Lp and Lcr- All relative entropies, except 
for Er (dotted line), reduce to the differences in entropies of 
Y and X, S{X\\Y) = S{Y) - S{X), leading to additivity re- 
lations across closed paths. This figure is reproduced from 
(Modi et al.\\2010\. 



laid out a unifying approach to various correlations based 
on the idea that a distance from a given state to the clos- 
est state without the desired property (e.g., entanglement 
or discord) is a measure of that property. For example, 
the shortest distance to the set of separable states (be- 
longing to set S) is a meaningful measure of entanglement 



called relative entropy of entanglement ( 


Bravyi 


20031 Ve- 


dral and Plenio 


1998 


Vedral et al. 


1997b 


I . Similarly, 



one defines the shortest distances to the set of classical 
states (states belonging to set C) or product states (states 
belonging to set V). If all the distances are measured 
with relative entropy S{X\\Y) = -tr(Xlogy) - S{X), 



the resulting measures are (Modi et al. 2010): 



Er = imn S {p\\a) (relative entropy of entanglement), 
Dr =minS'(p||x) (relative entropy of discord), 
Qr = min S'(crllx) (relative entropy of dissonance). 

The state p in these expressions belongs to the set of en- 
tangled states a is in the set of separable states S, 
X is in the set of classical states C, and tt is in the set 
of product states V. In this way quantum dissonance 
is defined as nonclassical correlations which exclude en- 
tanglement. Interestingly, relative entropy of dissonance 
is not present in pure bipartite states, but can appear 
in pure multipartite states. For example the \W) state 
of three qubits \W) = ^jdlOO) + |010) + |001)) admits 
almost 1 bit of dissonance ( Modi et al.\ 20To| . It is con- 



jectured that iV-partite \W} states contain logiV bits of 
relative entropy of discord and it is unknown which part 



of it is the dissonance ( Parashar and Rana 



2011). An ad- 



vantage of using distance-like measures is that everything 
can be defined for multipartite states, see Sec. |III.C[ It 
also turns out that Dr and Qr are optimized by an or- 



20101 



thogonal projective measurement (Modi et al. 

Various relations between these measures are presented 
on the diagram in Fig. [T] It turns out that most of the 
quantities are given by the entropic cost (difference of 
entropies) of performing operations bringing the initial 
state to the closest state without the desired property. 
In particular, if the set of classical states is considered 
to be the set of states of Eq. (17), the relative entropy 
of discord is just zero- w ay quantum deficit Dr = A" 
( Horodecki et al. 2005a ) . If the set of classical states is 



considered as the set of classical-quantum states, Eq. (|6|, 
the corresponding relative entropy of discord under one- 
sided measurements D]^ is just thermal discord and one - 
way deficit D]^ — £>th = A"*' (Horodecki et al. 2005a I. 
For a given measure ment {11^}, D r is related to discord 
as -D = - L„ dModi et al.[ |2010D. However, the 



optimizations of the two are not the same. Some of the 
entropic costs form closed loops in Fig. [T] giving rise to 
the additivity relations 



Tp + Lp =DR + Cp. 
The same relation holds for dissonance. 



(26) 



G. Geometric measures 

Relative entropy is technically not a metric, e.g. it 
is not symmetric. We now discuss a measure based on 
a proper distance metric — the Hilbert-Schmidt distance 



(Dakic et al. 2010): 



Dr 



mm 

X6C 



p-xW 



mintr \(n 



xf 



(27) 



If C is the set of classical-quantum states, Eq. ([6]), this 
measure is known as geometric quantum discord. Like 
the relative entropy of discord, the geometric measure 
gives the Hilbert-Schmidt distance to the state after the 



(optimal) measurement (Luo and Fu 2010): 



Dg = mill 



(28) 



p' = X^a^apHo. We shall prove it in a sim- 
ple way. Assume Xp is the closest classical state to p, 
i.e. Hp — xiP — \\p — XpiP > for any classical x- We 
show that the closest state is given by p dephased in 
the eigenbasis of the closest state Xp = Sfc -^fe 1^) (^1- 
To this end, consider x = J2k 1^) (^lpl^) (^L ^-^^ ^'^^^ 
that this form implies tr(px) = tr(x^) and similarly 
tr(PXp) = tr(xXp)- This gives ||xp - xiP < 0, which 
must vanish for Xp = J2k 1^) (^1 P 1^) (^1- The same ar- 
gument applies to measurements of the form H^ (g) 1 and 
therefore to classical-quantum states. 



Recently (Bellomo et al. 2012b) study a unified ver- 



sion of geometric discord in a manner similar to the study 
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(-1,1, 




(-1,-1,-1) 



FIG. 2 (Color online.) Geometric discord. The set of two- 
qubit states with maximally-mixed marginals, the so-called 
Bell diagonal states: On the axes we plot Tn, T22 and T33 
of decomposition in Eq. (29 1. Physical states belong to the 



tetrahedron, among which the separable ones are confined to 
the octahedron (Horodecki and Horodecki 19961. The states 



with vanishing geometric discord are labeled by the red lines. 
It is therefore clear that almost all states have finite discord 
(Ferraro et al. 20101. The states with maximal Da are the 



four Bell states corresponding to vertices of the tetrahedron. 
Among the set of separable states, those which maximize ge- 
ometric discord corresp ond to the centers of octahedron faces 
and are given by Eq. (31 1. This figure is reproduced from 
(iDakic et o/. 1 120101). 



erages T^^ = tr(/f)(T^ (S) a„). The geometric discord of a 
quantum state pab equals: 



(30) 



k=l u=0 



where Amax is the largest eigenvalue of the matrix L = 
aa^ + TT^ , built from the local Bloch vector a = 
(Tio, T20, T^o) and c orrelation ma t rix T having as entries 
Tki for k,l 

form of Amax 

veals, for example, that separable Bell-diagonal states 
with maximal discord have a simple symmetric form 



1,2,3 (Dakic et al. 20101 



see (Girolami and Adesso 2012) 



For an explicit 
This re- 



1 



1 ® 1 



1 ^ 



3k 



(31) 



k=l 



with jk = 0,1, see Fig. [2j Intuitively this should be the 
case as they are evenly-weighted mixtures of "maximally 
nonorthogonal" states. 



(Hassan et al. 2012 Vinjanampathy and Rau 2012) 



claim similar results for more general bipartite states. 



( Shi et al. 2011b ) give an analytic formula for symmetric 



geometric discord for two-qubit systems. Geometric dis- 
cord can be established directly from experimental data 



measured on up to six copies of a quantum state (Jin 



et al. . 2012 1. The idea is to rephrase the discord in terms 



of functions of powers of density operators and use known 



circuits for their implementation (Horodecki and Ekert 
20021). The methods utilized in the above articles are 



highly technical and we therefore forego the details here. 



of (Modi et al. 2010). They found that the closest prod- 



uct state to a given quantum state is not the product 
of the marginal states, which makes computing the total 
correlations with a geometric measure nontrivial. On the 
other hand, the result above shows that the closest clas- 
sical state is obtained by dephasing the quantum state. 
Putting it all together, they find that unlike for the rela- 
tive entropy measures, geometric measures of correlations 
are not additive. They give an additivity expression for 
correlations as function of the original state for X-states, 
given in Eq. ( 45 ) . 



1. Analytic formulas 

The advantage of the geometric measure is that the 
minimization present in the definition can be performed 
explicitly. Consider first general two-qubit states. They 
admit the representation 



3 3 



(29) 



fj,=0 u=0 



where cr^ = {TL,cr^,ay,az} is the /ith Pauli operator and 
the reals T^i, G [—1,1] are experimentally-accessible av- 



2. Bounds on geometric discord 



tig 



Girolami and Adessol 2012) introduce a remarkably- 



it lower bound on geometric discord Dq of two qubits: 



Q 



1 r 
12 



2tr(L) - ^6tr(L2) - 2tr(L)^ 



(32) 



where L is defined below Eq. ( 30 1 . A similar bound exists 



for systems in 2 x d dimensions. The value of Q (numer- 
ically) upper bounds the negativity of two-qubit states 
square d, i.e. < Q < Dp, with equalities for pure 

In terms of quan- 



states (Girolami and Adesso 2011a 



turn discord, the geomet ric discord of two c 



the bound Dg > ^D'^ (Luo and Fu 2010). (Girolami 



ubits admits 



and Adesso 2011b) give another lower bound on geo- 
metric discord, in terms of the correlation tensor of a 
general bipartite state. 



H. Continuous-variable discord 

A wide class of infinite-dimensional physical systems, 
of considerable experimental relevance, are describable 
using Gaussian states and Gaussian operations: A state 
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is defined as Gaussian if its Wigner function (or equiva- 
lently characteristic function) is Gaussian. Gaussian op- 
erations are those o perations which map Gau ssian states 
to Gaussian states ( Simon et al.\ 1994 1987). 

Gaussian quantum discord is defined as in Eq. ([t]) with 
the restriction that the measu rement of ^ is a general 
single- mode Gaussian POVM ( Adesso and Datta]|2010 



Other properties of Gaussian discord include: (a) sep- 
arable Gaussian states admit the bound Dq^ < 1; (b) 
Gaussian entanglement of formation -Ecv tightly bounds 
Gaussian discord: Fi{Ecv) < D gv ^ Pti^cv), for 



exact functions of the bounds see (Adesso and Datta 



2010); (c) let D 



77mm 



max 
CV 



inin{-Dcv'.^cv 



Giorda and Parisj 2010|). These measurements are all 



D'?i?^-D'^\'^ < £)^^"/ [ exp(i: ),'"'" 



executable using linear optics and homodyne detection 
dGiedke and Ciracl [2002|. 



in (Adesso and Dattal 2010) 



max {D^y, Doy} and similarly 
}, then the asymmetry-property 
) — 1] is numerically given 



A general form of Gaussian quantum discord is ob- 
tained for two-mode Gaussian states, i.e. both mea- 



Other quantum-correlations measures are adapted to 
continuous- variable systems. ( Adesso and Girolamil 



2010 Giorda and Parisl 2010). Such states pab are fully 



surements and states are Gaussian (Adesso and Datta (Mista, Jr. et al. 2011 Tatham et al. 2012) study 



2011) discuss geometric discord for Gaussian states and 



specified, up to local displacements, by covariance ma- 
trix 7 with entries = ^T:[pAB{RkRi + RiRk)], where 
R ~ { xa,PAtXb,Pb) is the vector of phase-space oper- 
ators (Adesso and lUuminati 2007). Local unitary op- 



erations correspond to local symplectic operations of the 
covariance matrix and since quantum discord is not af- 
fected by them it is sufficient to study two-mode states 
in the standard form with diagonal sub-blocks 



7 



A C 
C B 



(33) 



where A — al, B ^ bl and C — diag(c, d). In these 
terms the Gaussian quantum discord reads 



i?cV(7) =f{Vd^) - /(A_) - /(A+) 



min/(\/det/3), 

70 



(34) 



symmetric discord in detail. The latter reveals that non- 
Gaussian measurements such as photocounting may min- 
imize quantum correlations both for Gaussian and non- 
Gaussian states. This raises the question of whether 
Gaussian discord overestimates quantum correlations. 



I. Generalized measurements 

Many of our discussions up to now involved projective 
measurements when optimization is required for defining 
measures. Naturally, one would like to know if projec- 
tive measurements are optimal. We now present results 
for different measures showing that extremal rank-one 
POVM measurements are optimal, and orthogonal pro- 
jective measurements are sometimes not enough. 



1. Positive-operator-valued measure 



where X± are symplectic eigenvalues defined by 2Aj_ — 
S ± v/5'2-4det7 with S = A + B + 2C, eind P = 
B — C{A — 7o)^^C-'" is the single- mode covariance ma- 
trix of B after the measurement on A, and f{x) — 
log(^yi) — log(^=-'^). Minimization is over all co- 
variance matrices 70 corresponding to pure single-mode 
Gaussian states. Given a two-mode covariance matrix 7 
a closed formula is known for Gaussian quantum discord 



(Adesso and Datta 2010) 



1. Properties of Gaussian discord 

A remarkable conclusion from these studies is that 
all nonproduct Gaussian states have nonclassical corre- 
lations according to Gaussian discord. This is some- 
what ironic given the history of the Gaussian states. 
All Gaussian states were at first considered classical be- 
cause of the nonnegativity of their Wigner function. On 
the other hand if classical states are defined as having 
nonnegative-regular Sudarshan-Glauber functions, then 
almost all two-mode Gaussian states are nonclassical, as 



found in numeric studies ( Slater 2000 1 . Finally, accord 



ing to Gaussian discord all nonproduct states are non- 
classical. 



A positive-operator- valued measure (POVM) , denoted 
as {Ea}, is a set of positive operators Ea called POVM 
elements that sum to identity, reflecting positivity and 
normalization condition for probabilities. As positive op- 
erators, each Ea can be diagonalized and the number 
of its nonzero eigenvalues gives the rank of the POVM 
element. Rank-one POVMs are of special interest and 
they are defined to be POVMs with only rank-one ele- 
ments. These elements are proportional to projectors, 
but these projectors need not be orthogonal. The set 
of POVMs is convex, i.e. if M^' and are elements 
of a POVM, then the convex combination of elements 
Ea = pEi^^ + (1 - p)Ei°^ defines a valid POVM . This 
structure refiects an experimentalist's freedom to ran- 
domly choose one of many measuring apparatuses. A 
POVM is called extremal if it cannot be represented as a 
convex combination of other POVMs. A rank-one POVM 
is extremal if and only if its elements Ea are linearly in- 
dependent (D'Ariano et al. 2005). 

Every POVM element can be written as Ea — M^Ma 
where Ma is called measurement operator. This decom- 
position is not unique and therefore knowledge of POVM 
elements is not sufficient to describe post-measurement 
states. The full physical evolution is codified by the mea- 
surement operators. The post-measurement state, ig- 
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noring the measurement outcome, is given by the map 
p' = £{p) = Y^a^apMl. Due to the nonuniqueness it 
happens that, e.g. a nonextremal POVM can admit an 



extremal map (D'Ariano et al. 2011). 



not known whether for two qubits orthogonal projective 
measurements maximize the classical correlations. 



3. Quantum discord 



2. Symmetric discord 



Consider measures based on mutual information such 



as Dg of Eq. ( 25 ) . The goal is to maximize classical mu- 



tual information of the results of general local measure- 
ments. Here we show that coarse-grained measurements 
reveal less mutual information than fine-grained mea- 



surements (Lang et al. 2011). Consider coarse-grained 



POVM elements of A: Ea = J2k ^ak, where Eak are the 
fine-grained elements. The coarse-grained element can al- 
ways be fine-grained to the rank-one level by writing it in 
terms of its spectral decomposition. The coarse-grained 
measurement has outcomes a whereas the fine-grained 
outcomes are a and k. Similarly for B, the fine-grained 
measurement gives outcomes b and Since mutual in- 
formation cannot increase when dropping local variables 
I{a,k : b,l) > I{a : b), it is optimal to choose rank-one 
POVM. 

The optimal POVM has to be extremal due to the joint 
convexity property of relative entropy. Classical relative 
entropy S{pab\\PaPb) is equal to mutual information, and 
joint convexity means that 

S {PP^^ + (1 - p'-abWPPi'^Pb + {1-P) P^^^Pb) 

<pS(p^^^\\pi'^Pb)+il+p)s(p^^^\\p^^^Pb) , (35) 



where it is presented for A's convex POVM Ea = pEi^^ + 
(1 — p)e!^^ that yields probabilities of measurement re- 
sults Pa — pp'^a^ -I- (1 — p)p'^a^ . The samc reasoning ap- 
plies to -B's measurement and we conclude that mutual 
information of measurement results is maximized by an 
extremal POVM. 



(Lang et al. 2011 Wu et al. 2009) give an explicit 



example using a qubit-qutrit system for which the max- 
imum of classical correlations is attained by a genuine 
rank-one POVM, and not a projective measurement onto 
orthogonal states. The example is related to studies of 
maximal accessible information and reads 



PAB 



1 ^ 

En.' 



PB\a, 



(36) 



a=l 



where Hq are orthogonal projectors spanning the qutrit 
Hilbert space, and PB\a are three states of a qubit with 
corresponding Bloch vectors forming an equilateral tri- 
angle. It turns out that the optimal measurement of A 
is in the basis of Ila's, in which case B has an even mix- 
ture of pB\a states. (Holevo 1973a|b I study this exact 
situation show that a certam three- out come POVM ex- 
tracts strictly more information than any two-outcome 
projective measurement on i?'s qubit. Note that it is 



The following argument that quantum discord is opti- 
mized by rank-one POVM is due to ( [Datta 



2008). The 



quantity to be minimized is the classical-quantum version 
ofconditional entropy S'(-B|{£;a}) =Y.aPa^(PB\a)- Hin- 
stead of Ea one considers its fine-graining Ea — Ylk ^ak, 
the corresponding classical-quantum conditional entropy 
is S{B\{Eak}) = Y.a,kPakS{pB\ak) with the state of B 
after measurement of A being p^lafc = iT:A{EakPAB)/Pak- 
Since 

PB\a ^tTAiEaPAB)/Pa 

= '^trA{EakPAB)/Pa = '^Pk\aPB\ak, (37) 
k k 

where we used Pk\a = Pak/Pa, and due to concavity of 
entropy we have S{B\{Ea}) > S{B\{Eak}). It is there- 
fore optimal to choose a rank-one POVM. Note that the 
POVM formalism is perfectly suited here, because to cal- 
culate the discord we do not need the post-measurement 
states of A: only the probabilities Pa are important and 
the post-measurement states of B. 

A similar line of reasoning shows that the optimal rank- 
one POVM has to be extremal (Hamieh et al. 2004 1. Let 



us denote by = tr^ (^Ea^ pab^ /Pa^ where we also 

abbreviated pa^ — tvAB (^Ea^ pab^ for j = 0, 1. In this 
notation 



(0) 



Pa=Ppi^'^ + {1-P}p^a 

(1) (0) 
Pa (1) , ,^ .Pa (0) .oQ^ 

PB\a =P —PB a + ' P) —pB a (38) 
Pa Pa 

Note that pB\a is now represented as a convex mixture. 
Plugging this into S{B\{Ea}) and using concavity of the 
entropy we find 

SiB\{Ea}) > pSmEi'^) + (1 - p)S{B\{Ei'^). 

(39) 

It is therefore optimal to choose an extremal POVM giv- 
ing the smaller of the classical-quantum conditional en- 
tropies on the right-hand side. As an application, note 
that any POVM with more than four elements acting on a 
two-dimensional Hilbert space is not extremal (D'Ariano 



et al. 2005 ) and therefore cannot optimize the discord. 



The example of Eq. ( 36 ) can be adopted to show that 



discord is optimized by rank-one POVM which is not 



a set of projectors onto orthogonal states (Lang et al. 



2011). Furthermore, quantum discord is optimized by a 



genuine rank-one POVM already for some two-qubit ex 
2011b" 'Calve et al 



amples ( Chen et al. 



2012[ |Synak and Horodecki^ |2004[ ). However, orthogonal 



2011a Shi et al. 
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projective measurements give a pretty-tight upper bound 
on discord, and there is only a tiny set of states for which 
numerics shows the difference (Galve et al. 2011a). They 



also show that for rank-two states (with only two nonzero 
eigenvalues) orthogonal projective measurements are op- 
timal. 



4. Demons 



Maxwell's demons and goblins are discussed later in 



Sec. VII. B Here we take up the matter of demons and 
goblins making generalized measurements. Demon dis- 
cord is defined as the difference in work extractable by 
a demon having access to the whole system versus the 
work that can be extracted by local goblins, having ac- 
cess only to subsystems, under va rious communication 
scenarios (Oppenheim et al. 2002). Discussions about 



goblins. 

Another question is whether general measurements can 
do better than orthogonal projective measurements. For 
demons having access to the whole system AB, the lat- 
ter are optimal. To see this, consider a measurement 
scenario with an ancillary system, and note that the 
terms subtracted in Eq. ( 40 1 are given by the entropy of 
post-measurement state ■^(p^^^^). Since (local) projec- 
tive measurements do not decrease entropy S'(p^^^,j) > 
S{pabm) = S(pab), where pabm is the state before the 
measurement, i.e. after unitary evolution of pab <8> Hq. 
Therefore, the maximal work, Wt — logdAB — S{pab), is 
attained by the measurement in the eigenbasis of pab- 

This may be different for the work extractable by the 
local goblins. We shall focus now on the thermal dis- 
cord, but the same argument applies to other discords as 
well (Lang et al. 20111. If goblin A performs a general 



general measurements in this context are quite rare in the 
literature and therefore we first briefly explain the physi- 
cal picture corresponding to work extraction via a general 
measurement. We then focus on thermal discord being a 
particular instance of demon discord, for which the total 
communication between the goblins is constrained to the 
measurement outcome of one of them. A similar reason- 
ing holds for other demon discords (Lang et al. 2011 ). It 



turns out that rank-one extremal measurements are opti- 
mal, but it is not known whether the goblins can extract 
more work using nonorthogonal projectors. 

Consider a demon that has access to the whole state 
PAB of dimension (Iab- In order to allow for general 
measurements on AB and keep track of the entropy 
flow, we allow the demon to introduce an ancillary sys- 
tem M, of arbitrary dimension cIm, initially in the state 
|0). A general measurement on AB can now be im- 
plemented as a unitary evolution of the principal sys- 
tem and ancilla followed by a projective measurement 

The post- 



measurement on its system, with measurement probabil- 
ities Pa, the work extracted locally is = \ogdA — 
J2aPaS{pA\a)- By communicatiug the measurement re- 
sults a, the state of goblin B becomes pB\a and the work 
extracted by him is — logd^ — J2aPa^iPB\a)- Since 
only goblin A made a measurement, to erase its record 
one performs — S{{pa}) bits of work. The net effect 
under a general measurement, Wi = W\ -|- — W~ , 
reads 



Wl =\ogdAB - '^PaSipAla) 

a 

- ^PaS{pB\a) - S{{pa}). 



(41) 



Thermal discord is given by the difference 15th — Wt — Wi 
and we now show that in order to maximize Wi goblin A 
should use rank-one extremal POVM. 



2000) 



Following ([Lang et al. 
work of Eq 



on the ancilla ( |Nielsen and Chuang 
measurement state is p'^bm = 12mPmPAB\Tn'^^m, where 
PAB\m = M^PabMI^ is described using general mea- 
surement operators Mm. The work extracted from the 
post-measurement state reads = log dAB + log c^m — 
J2mP"''^iPAB\m)i whcrcas the work that has to be per- 
formed in order to erase the ancillary system and the 
demon's record of the measurement outcomes is W~ — 
log dM + S{{pm})- Therefore, the net work gain from the 
total state, Wt — — , is given by 



2011), we first prove that the 
(|41|) can be extracted using rank-one lo- 



cal POVM. After performing a general measurement, in- 
stead of extracting work goblin A conducts further pro- 
jective measurement with elements {n^,|^}, the eigen- 
basis of PA\a- The overall measurement operators are 
given by the product Nka = ^k\aMa, where Ma describe 
the initial general measurement, and the corresponding 
POVM elements N^^Nka are of rank one. Since the post- 
measurement states of A are pure, the work extracted by 
A and B isW+ + W+ = logdAB - Y.aPaS{pB\a)- How- 
ever, the goblin has more detailed measurement record 
whose erasure consumes = S{{pka}) = S{{pa}) + 
logdAB - ^PmS{pAB\m) ~ S{{pm})- (40) Y.aPciS{{Pk\a}) bits of work. Sincc Hfcia form the eigcn- 



Note that this expression is exactly the same if we for- 
get about the need for an ancillary system and, re- 
gardless of whether M„ are orthogonal projectors or 
not, say that the work extracted after a measurement is 
log c?AS — '^raPm.S(pAB\m), and crasurc of the demon's 
knowledge about the measurement outcomes consumes 
S{{Pm}) bits of work. In conclusion, it is perfectly le- 
gitimate to allow general measurements for demons and 



basis of pA\a the overall rank-one POVM gives the same 
net work gain as Eq. (41). 

This work is optimized by an extremal POVM. To 
this end, consider a nonextremal POVM with elements 



Ea — pE^^ + (1 ~ p)Ea"' ■ We denote the maps corre- 



sponding to E^^^ 



and E^^ as £a^^ and £a^\ respectively. 



and therefore the map of the nonextremal POVM can 



be written as £a = p^i^^ + (1 — p)£a'' . The same rea- 



(0) 



soning as that which leads to Eq. (39) shows now that 
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S{A\{Ea}) = T,aPaS{pA\a) IS concave in {Ea}. This, 
together with concavity of classical-quantum conditional 
entropy S{B\{Ea}) of Eq. (39) and concavity of S{{pa}), 
gives 

Wii{E,}) < pWi{{eW}) + (1 - p)W,i{Ei'^), (42) 

where e.g. Wi{{Ea}) is the work extracted using mea- 
surement {Ea}- It is therefore optimal to choose ex- 
tremal POVM. 



5. Quantum deficit 

The types of measurements that are permitted for op- 
timization of quantum deficit are specified by the opera- 
tions local parties are allowed to perform. Under CLOCC 
no particles can be added or removed. The local parties 
are restricted to local unitary transformations and send- 
ing particles via a dcphasing channel. This is equivalent 
to allowing, in addition to local unitary transformations, 
only orthogonal local projective measurements and send- 
ing particles via perfect quantum channels. 

A broader class of operations allows local pure ancillas 
to be borrowed under the constraint that they must be re- 



turned in pure states at the end of the protocol ( Devetak 



2005 Oppenheim et al. 2002). In this way an effective 



general local measurement on the principal system can 
be performed by an orthogonal projective measurement 
on an ancillary system after a suitable local unitary evo- 
lution. The orthogonal projective measurement on the 
ancilla can be seen as classical communication via a de- 
phasing channel, giving one party information about the 
distant measurement result. Under this class of opera- 
tions, one-way quantum deficit becomes equivalent to the 



thermal discord described above, and in this case Eq. ( 41 ) 
gives the localizable information of Sec. |II.B| 

With this broader class of operations it is possible to 
define a measure s imilar to the de ficit, based on the distil- 
lable local purity ( Devetak[ 2005 ) . The amount of purity 
that can be distilled from a system of entropy S{p) is, 
in the many copy limit, K{p) = logd — S{p). If one is 
to distill local purity from a bipartite system using one- 
way communication, the distillable (local) purity reads 
K^{AB) = log dAds - S{A) - S{B) - J{ B\A). The dif- 
ference is given by the quantum discord (Brodutch and 
Terno[[2010|, K{AB) - K^{AB) = D{B\J). 



The zero-way quantum deficit also admits a corre- 
sponding demon discord. The localizable information 
is obtained by two independent goblins who communi- 
cate with each other only when erasing their classical 
records. The work goblins extract locally under gen- 
eral measurement is now given by + — log dA — 
Y,aPa.S{pA\a) +logdB - Y.bPbS{.PB\b), whcreas the work 
required to erase their records using classical communi- 
cation is W~ = S{{pab})- Therefore, the corresponding 
demon discord or equivalently zero-way quantum deficit 



under general measurements reads 

A'' ^Y.P-^^PMa) + S{{pab}) 

a 

+ ^PbS{pB\b) ~ S{pab), (43) 

b 

where one should minimize the first three terms over in- 
dependent general local measurements. Clearly, under 



projective measurement we recover Eq. (15) of Sec. II. B 



The protocols allowed for calculation of two-way quan- 
tum deficit lead to the following minimization problem. 
Along with the initial state pab , consider some ancillary 
systems of total dimension djv/, all initialized in the |0) 
state. At the end of the protocol, A (B) has access to 
state (Ps), which may contain both the principal and 
ancillary systems. After both parties draw their work 
locally, the ancillas end up in a completely-mixed state, 
and therefore their erasure consumes log (Jm bits of work. 
Taking this into account, the two-way quantum deficit is 



A 



PC 



min[^(p:,) + S{p'b)] ~ S{p 



AB 



(44) 



and differs from the CLOCC two-way deficit of Eq. (14) 



in that now one minimizes over local unitary transforma- 
tions and dephasing-channel entropies for the principal 
system and ancillas together. This class of operations 
allows for many intermediate effective POVM measure- 
ments on the principal system. 



6. Distance-based measures 

If the set of classical states in the diagrammatic ap- 
proach, described in Sec. |II.F[ is c hosen as a set of CC or 
CQ states, the proofs of ( Modi et aL^ 2010J show that it is 
optimal to perform orthogonal projective measurements 
in order to minimize relative entropy of discord and disso- 
nance. This is because the closest classical state, in terms 
of relative entropy, to an arbitrary state p is shown to be p 
itself dephased in the eigenbasis of a classical state, which 
is equivalent to orthogonal projective measurements. 

In Se c. |II.G| we p rove the same result for geometric 
discord (Luo and Fu 2010). Therefore, geometric discord 



is also optimized by orthogonal projective measurements. 

One could consider states that after the measurement 
are classical in a larger space (e.g. the Neumark extended 
space) . This then leads to the notion of generalized clas- 
sical states, see Sec. |IV| In this case, it may happen that 
POVMs optimize the corresponding relative entropy or 
Hilbert-Schmidt distance. 



7. Gaussian discord 

There are only a few analytic results concerning op- 
timization over general measurements in the definition 
of quantum correlations. Gaussian discord, described in 
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Sec. II. H is a rare example having a closed-form expres- 
sion fordiscord (Adesso and Datta 2010 Giorda and 



Paris[ 2010). It is optimized over generalized local Gaus- 
sian POVMs. It turns out that in many cases the opti- 
mum is achieved for projections onto coherent states, i.e. 
not an orthogonal projective measurement (Mista, Jr. 



diagonal and anti-diagonal: 



et al. 2011) 



J. Evaluation of quantum discord for two qubits 

The optimization involved in computing discord poses 
a challenge to evaluating the quantity for general states, 
similar to that for entanglement of formation for exam- 
ple. Analytical results have only been obtained for a few 
specific cases, and many studies of discord rely on numer- 
ical optimization for determining the measurement basis 
that maximizes the classical correlations. In general, an 
attempt to derive a formula for discord in a specific case 
proceeds in three steps: simplification of the family of 
states to a normal form equivalent up to local unitary 
transformations; an efficient parametrization of the post- 
measurement states; and an optimization over the mea- 
surement variables including careful considerations of all 
constraints and symmetries. 

For bipartite mixed states, the first analytic results are 
obtained for the three-parameter family of Bell-diagonal 
states, arbitrary mixtures of l^"*") = ^(|00) ± |11)), 

14-^) = ^(|01) ± |10)), which is also the family of two- 



qubit states having maximally-mixed marginals (Luo 
2008a). These states have the general form pbd = 

1 -|- X]i=i ® '^j ) ^'^ local-unitary transforma- 



1 ^ "J 

tions. ( |Luo 2008a) parametrizes projective measure- 
ments on one party as Bq = V\0){0\V^ and Bi — 
V\1){1\V^, where the rotation V = tl + i{y-a) is 
subject to the constraint + yf + 1/2 + Us = 1 
from unitarity. Denoting a general post-measurement 
ensemble by {pk,Pk}, it can be shown that po = 
Pi = 1/2, and optimization of the conditional entropy 
quickly reduces to that over one parameter leading to 
the result, J = {^)\og^{l^c) + {^) \og^ {1 + c) , 
where c — max{|ci| , |c2| , Icsj}. The mutual infor- 
mation and discord are computed from the eigenval- 
ues of Pbd- {3 (1 - ci - c2 - C3) , 1(1- C1+C2+ C3), 
l{l + ci- C2 + C3), and l{l + ci+C2- C3)}. If c = 
|ci|, the optimal projections are given by the x-basis, for 
example. The same result was found for the symmetric 
discord when optimizing over projective measurements 
(|Luo and Zhang[ |2009[). 



The next family of states tackled in the literature are 
the two-qubit X-states, which include the Bell-diagonal 
states as special cases. Labeling the basis elements as 
|1) = |00), |2) = |01), |3) = |10), and |4) = |11), an X- 
state is defined as having nonzero elements only on the 



fPii 







Px 



P22 P23 
P32 P33 




pl4^ 




\P41 





p44y 



(45) 



The conditions J^iPa = 1 ^'^'^ P22P33 > IP23I , PiiPa > 
\pi4:\^ must be satisfied for px to be a density matrix. 
The X-states are described by seven parameters before 
simplification by local-unitary transformations. Terms 
on the anti-diagonal can always be made real, and hence 



five parameters only suffice (Chen et al. 2011b) 



A first attempt to evaluate the discord for the two- 



qubit X-states in a closed form was reported in ( Ali et al. 



2010[ ), extending the method of (|Luo) |2008a|) . Simphfy- 
ing the extremizing procedure, the authors argue that it 
is sufficient to check a few specific measurements for op- 
timality. However, the specified algorithm turns out not 
to be reliable in every case. In fact ( Lu et al. 2011 ) prove 



that no finite set of orthogonal projective measurements 
can be universal for the full family of X-states: Arbitrary 
rotations exp (^iip^cr^ /2) (g) exp {i'.p^ af /i) maintain the 
X-state form. If a finite set of optimal measurements ex- 
isted, the measurements would have to be of the form 
(/ ± (T^) /2, but this is already contradicted by the Bell- 
diagonal states. Specific counterexamples to the algo- 



2011). On the other hand, 



Chen et al. 




2011b 


Lu et al. 


, ( 


Chen et al. 


2011b 


) confirm 



the algorithm for specific situations: for a real X-state 
rearranged such that |p23 + Pi4\ > \P23 — P14I, the opti- 
mal measurement (for measurements on A) is: (a) z-basis 
if (IP23I + IpuI) < (pii - P22) (p44 - Pas); (b) x-basis if 
|V/°nP44 - y/P22P33\ < \p23\ + \ pi4:\- The r cason for the 

is dis- 



20101 



discrepancy with the work of (Ali et al. 
puted, and arguments have been put forth concerning 
the treatment of all constraints, as well as the complete 
identification of extrema. 

The family of X-states represents a small subfamily of 
the full set of two-qubit states, which in general can be 
parameterized by nine variables after simplification by 
local-unitary transformations. So far, the most compact 
formulation of the problem of evaluating discord for the 



general case has been given in (Girolami and Adesso 
2011b), optimizing over orthogonal projective measure- 
ments. This formulation simplifies the problem by using 
a normal Bloch form, a Bloch sphere parametrization for 
a general measurement, and careful consideration of all 
symmetries and constraints. Extremization of the condi- 
tional entropy leads to a pair of transcendental equations, 
providing strong evidence that no general closed form is 
achievable, and demanding numerical treatment. 

An alternative approach is statistical, and attempts to 
identify whether a fixed set of measurements can be opti- 
mal for computing discord with high probability. In (Lu 



et al. 2011 1, the authors study statistically the useful- 
ness of a measurement termed the maximal-correlations- 
direction measurement (MCDM). This is defined as the 
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x-basis after the state p in question has been cast in a 
form (by local unitary transformations) for which the ma- 
trix Tfc; = tr (pcTfc ®(Ji) is diagonal and ordered according 
to ti{pax <8) <Jx) > tr(/9tTj, (g) ay) > |tr(pcrz <S) az)\- Sam- 
pling two-qubit states randomly according to the Hilbert- 
Schmidt measure, suggests that the optimal measure- 
ments tend to be either the MCDM, or close to it, and the 
upper bound to discord obtained with MCDM tends to 
be very close to the real value. For the specific case of X- 
states, the states are generated from randomly-sampled 
two-qubits states, for which the off-diagonal components 
are set to zero. These numerical studies show the MCDM 
to be optimal 99 .4% of time, vahdating the procedure of 
(Ali et al. 2010) in a statistical sense. Conclusions along 



similar lines were reported by ( Vinjanampathy and Rau 
[2012| ). However, it should be emphasized that the X- 
states in these studies were not generated truly randomly, 
and direct sampling seems to find the MCDM to be opti- 



mal in a much lower proportion of cases (Vinjanampathy 



2011). 



Next we note a series of papers, (Shi et al. 2011a|c 



2012), which aim to interpret and augment results on 
two-qubit discord using a geometric interpretation based 
on the conce pt of a quantum steering ellipsoid ( Ver- 
[2002 ). For a given state Pab, a quantum steering 



straete 



ellipsoid is a visual representation of all possible post- 
measurement states of B due to (POVM) measurements 
by A. It turns out, that for post-measurement ensembles 
minimizing the average entropy, the ensemble elements 
must all live on the surface of the corresponding ellip- 
soid. This provides a route to developing a geometric 
picture for the maximization step for evaluating classi- 
cal correlations. To finish, we note that little progress 
has been made with evaluating discord beyond the case 
of two qubits. Some results are available for families 
of qubit-qudit states (with measurements on the qubit), 
where the optimization process can be simplified (lAlil 



2010[ Vinjanampathy and Rau 20121, as well as for the 
highly-symmetric Werner and isotropic states in d x d 



2012) 



dimensional bipartite systems ( Chitambar 

In Sec. |III.D.2| a formula relating quantum discord to 
entanglement of formation is given by Eq. ( 60 ) . The 



immediate consequence of this formula is that comput- 
ing discord of D{A\B) is equivalent to computing en- 
tanglement of formation Ep{A : C), where C purifies 
the density operator of AB having dimension dim(C) = 
diTa(AB). This implies that computing discord of two- 
qubit states is the same as computing the entanglement 
of formation of a qubit-quartit state, which is an open 
problem. 



1. Examples 

To illustrate different optimization strategies we give 
discord, thermal discord and asymmetric MID for two 



livier and Zurek 2002 ) 



simple bipartite states (Brodutch and Terno 2010 01 
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FIG. 3 (Color online.) Werner state correlations. Mutual in- 
formation (halved), discord, and classical correlations for the 
Werner state i^^l-^g 1*^) (I'-i with j^^) = ^(!10)-!01)). 

Entanglement vanishes when q < | but all other correlations 
remain nonzero for q > 0. 



We begin with the Werner state, defined as pw = 
i^l + g|^'->(*-|, where |*-) = ^(|01) - |10)). The 
classical correlations of this state are the same for all 
measurements of A and therefore the maximization is 
straightforward. If A measures along the standard ba- 
sis, then conditional states for B are: pB\a ~ ■'^l + 
||1 - a)(l - a\ with Pa = 1/2 for a = 0, 1. The discord 
and classical correlations are 



J{B\A) =l-h{q+)-h{q^), 
D{B\A) =1 + h{q+) + h{q_) 
-h{q+/2 + q/2)- 



(46) 



3/i(g_/2), (47) 



where h{x) — — a;log(x) and q± — 

Since pA is completely mixed the measurement is al- 
ways in its eigenbasis and therefore discord and thermal 
discord are the same. The discord vanishes only when 
the state is completely mixed, q — 0. The MID for this 
state is not well defined since the local states do not have 
a well-defined basis, i.e. the local states are fully mixed. 
The discord, classical correlations, and half of the mutual 
information for the 2-qubit Werner state are plotted in 
Fig.H 

Let us now look at a state that is separable but not 
classical: 



PAB-^(|00)(00| 



|ll)(ll|+2|+)(- 



(48) 



where \+) = -i^(|0> + |l>) and therefore pA = + 

il) and pb — 5I. 
The discords for a measurement on A are 

D{B\A) = 0.05, Da,{B\A) = 0.20, 
D{B\{Ilf<^}) = 0.21, (49) 

and the discords for a measurement on B are zero. 
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As a last example we mention that for pure states the 
discord is symmetric and is equivalent to the unique mea- 
sure of entanglement 

Dim = Ahdv-)) = Mm) ^ E{m ^ \i{m m 
= s[tyAm im^sitTBim (VI)]. 

Note that for pure states the conditional entropy 
mm[E^}S{B\{Ea}) vanishes ([Hall et aL[|2006[). 



The relations established by this classification and the 



works of (Girolami et al. 2011) and (Piani et al. 2008) 



allow formulation of the following hierarchy: 



I > M > D 



R 



A" > Ds > D. 



(53) 



It is also demonstrated that Dji > M^^b) > -^(26) ^ Dg, 



1(26) 



where the two measures A4^2b) or -A^rahi are not known 



'(3fe) 



yet to be reducible to any of those presented in Sec. O 



lation 



(Lang et al. 2011 1. Finally, it is interesting whether re- 



III. UNIFICATION OF DIFFERENT MEASURES 

In the previous section we described the measures of 
quantum correlations other than entanglement most of- 
ten discussed in the literature. This section presents 
known relations between them and discusses a framework 
for their unification. 



M > D 



R 



Ah > D 



(54) 



can be incorporated into the hierarchy (Brodutch and 



Terno 20101 



B. Diagrammatic unification 



A. Entropic classification 



We begin with the classification due to (Lang et al. 



2011). It deals with the bipartite scenario and measures 



that are of the form of a difference between a quantity 
Q for a quantum state, and its classical counterpart C 
which is maximized over various measurement strategies 
applied to the quantum state. In other words, using 
probabilities of measurement results allows C to be calcu- 
lated, while Q is chosen among the following information- 
theoretic candidates: (1) mutual information; (2) condi- 
tional entropy; and (3) joint entropy. Each of these is 
then studied for three types of measurements: (a) in the 
eigenbases of reduced operators; (b) unconditional local 
measurements; (c) conditional local measurements, i.e. 
measurement of B may depend on the outcome of A. 
Since these strategies satisfy the hierarchy (a) C (b) C 
(c), the value of C increases with every set, or equiva- 
lently there are less quantum correlations if more general 
measurements are allowed. 

This classification enumerates different measures of 
quantum correlations by the choice of Q and measure- 
ment strategy. For example, a measure denoted as A^(ia) 
is a difference between quantum mutual information and 
mutual information given the probabilities of local eigen- 
states and therefore is just MID given in Eq. ( 23 ). In this 



notation the measures discussed before are ( |Lang et al. 
20Uh: 



M =X(ia) = X(2a) = M(3a), (51) 

Ds^M(^u), D = M(^2c), Ah = A^(3c). (52) 

Discord appears here as a consequence of measurement 
strategy (c). If for every measurement outcome of 
A, B measures in the eigenbasis of PB\ai the measure 
depends only on the measurements of A: A^(2c) = 
miuj^;^} S{B\{Ea}) — S{B\A), which is exactly quantum 
discord as discussed below Eq. ([t]). 



In many cases it is desirable to compare various kinds 
of correlations present in a quantum state. Since differ- 
ent measures are often based on different concepts and 
use different mathematical entities, their direct compar- 
ison may be meaningless. For example, comparing con- 



currence ( [Hill and Wootters[ |1997| |Wootters[ [1998) with 
quantum discord has to be additionally motivated to 
make sense out of the resulting numbers. For this reason 
a unified approach is presented for which all the measures 
are defined by the same entity — relative entropy ( [Modi 



et al. 2010). The resulting measures and their mutual 
relations are described in Sec. II. F and in Fig. [1} Note 
that this unification also incorporates entanglement. 

This approach admits other unifying features. All 
the relations of Fig. [l] stay unchanged independently 
of whether, for classical, we assume the CC states of 
Eq. (|T7| or the CQ states of Eq. In the theorems of 
(Modi et al. 2010), one just replaces one-sided measure- 



ments with two-sided measurements and all the steps are 
unchanged. One can think about the diagram of Fig.[T]as 
a template: Once the meaning of classicality is chosen, 
it gives the relations for suitable measures accordingly. 
Furthermore, it is independent of the number of parti- 
cles in the correlated state. 

Extension of the diagrammatic approach to other mea- 
sures is presented in (Modi and Vedral 2011). As can 



be seen already from Fig. [Ij there are four fundamental 
states involved in the studies of quantum correlations. 
These are: the initial state p, its marginals TTp, the classi- 
cal state Xp obtained by dephasing p in some basis, and 
the marginals of Xp denoted as tt^ . They are presented in 
Fig. [4^. It turns out that different measures of quantum 
correlations put different constraints on the relations be- 
tween these states. The relative entropy distance is min- 
imized between state p and the classical states. In this 
way relative entropy of discord Dr, (or depending 
on the notion of classicality), is obtained as presented in 
Fig. |4|i. By replacing p with its closest separable state a 
we obtain relative entropy of dissonance. 
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P- 



Xp 



minimiz€ 



e. Ambiguous 



„ maximize „ 
TTp vr^ 

f. Local deletion 



P- 



maximize 



Xp 




minimize 



P Xp 



h. MID 



maximize 



i. Undefined 

FIG. 4 Diagrammatic unification. Various possibilities to 
construct measures of quantum correlations, a. The funda- 
mental elements needed in defining a measure of correlations, 
namely the discord D, classical correlations C, total correla- 
tions T and a forth quantity L. In each case, the distance is 
measured using relative entropy, and the closest state is given 
by maximizing or minimizing one distance as we see in dia- 
grams b - i. The relationship between p and TTp is fixed, so the 
total correlations are in all cases given by the mutual infor- 
mation, b. Quantum discord is obtained when classical corre- 
lations are maximized, c. Measurement-induced disturbance 
(MID) is obtained when the distance between the marginal 
states is minimized, d. Relative entropy of discord (RED) is 
obtained by minimizing the distance between p and its clas- 
sical state X- e. This measure is not well defined, f. Deleting 
local information by local measurements, however some cor- 
relations may survive, g. Information as defined in Sec. |II.B[ 
h. Measurement-induced disturbance (MID), i. This can be 
well-defined, but has not been used previously. Some parts of 
this figure are reproduced from ( [Modi and Vedrai] |2011[ ) . 



For D one maximizes the classical correlations S{B) — 
'^aPa^(PB\a): See Eq. Thls can also be re- 



garded as relative entropy distance. Indeed, since 

S{pB\a) = S{Ila(E) PB\a) and using J2aPaS(na<» PB\a) = 
SiEaPa^a ^ PB|a) " ^(Ea PaHj = 5(x) " ^(trB(^x))' 

we find that classical correlations are given by maxi- 
mizing the mutual information I{x) = S{tt^) — S{x) = 
S{xhx)- This is illustrated in Fig.jljD. Finally, for MID 
we dephase the state in the eigenbasis of the reduced op- 
erators, i.e. TT^ = TTp and effectively M minimizes the 
distance of x from TTp, as shown in Fig. |4j: andjiji. 

One advantage of this unification scheme is that it al- 
lows us to define all of these quantities for multipartite 
states, see Sec. III.C for details. Other diagrams may 
also be interesting and are given in Fig. |4^-i. Some of 
these quantities are not well-defined and others have not 
been explored. For instance, the quantity in Fig. [4j is 
interesting as it attempts to delete all local coherence 
while maintaining some correlations, which means that 
all information in the multipartite state is stored in the 
correlations only. Fig. [4^ is ambiguous as one can always 
completely decohere p to get X — Xa^Xb®- ■ ■ , achieving 
the said minimization with vanishing minimized quantity. 
Finally, the quantities given in Figs.|4^ and|4ji are known 
quantities: the information content from Sec. |II.B| and 
MID respectively. In Fig. |4|; maximization is achieved 
always by dephasing in a way that gives x — 1/^ so 
Six) = log(d). 



1. Interpreting relative entropy 

The operational meaning of relative entropy known 
from statistical inference extends to the quantum domain 
and gives meaning to measures based on this quantity 

Vedrai and Ple- 



nio 



(Modi and Vedrai 2011 Vedrai 2002 



1998 Vedrai et al. 1997a). In the classical scenario, 



say, of two different coins with a probability of heads be- 
ing p and q respectively, relative entropy quantifies how 
easy it is to confuse these coins. It answers the ques- 
tion: what is the probability that when coin p is tossed n 
times, the experimenter says it is coin ql For large n this 
probability equals P„(p ^ g) = 2-"^(«IIp) where S{q\\p) 
is the classical relative entropy. It is now clear why rel- 
ative entropy is asymmetric: it makes a difference which 
coin is being tossed. This is illustrated by the example 
of p = 1 and q — 1/2, i.e. S{q\\p) = oo and S{p\\q) = 1: 
The experimenter estimates that coin p is tossed if all n 
outcomes are heads, otherwise she estimates it is coin q. 
If coin p is tossed, she always sees heads and therefore 
correctly estimates coin p from the first toss on, and in- 
deed the probability of confusion P„(p — g) = 0. If coin 
q is tossed there is a nonzero probability that a string of n 
heads is observed which would be the case of wrongly es- 
timating that p is tossed. This happens with probability 
1/2" which is exactly Pn{q — > p)- 

These ideas generalize to the quantum domain where 
quantum relative entropy S'(p|jcr) determines the proba- 
bility of confusing state a for state p. Accordingly, rel- 
ative entropy of entanglement tells us how easy it is to 
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confuse a separable a with an entangled p. This naturally 
generalizes to the other measures. For example, relative 
entropy of dissonance Qj^ = min5(a||x) quantifies how 
easy it is to pretend we have a nonclassical a when in 
fact we possess classical x- 



2. Tsallis entropy 

Clearly, relative entropy distance is not the only pos- 
sible choice for the distance measure. In Sec. III.GI we 
discussed the geometric measure of discord given by the 
Hilbert-Schmidt distance. One may wonder whether this 
measure relates to the diagrams and information ap- 
proach. This task is partly accomplished by (Rossignoli 



et al. 2010, 2011 1 who essentially show that the geomet- 



ric discord is given by the deficit related to the informa- 



tion measure introduced in (Brukner and Zeilinger 1999 
Luol 20071. Let us confirm this in a different way. Ac- 



cording to (Luo and Fu 2010) geometric discord is given 
by Dg = tr(p - XpY where Xp = Efc 1^) (^1 P 1^) (^1 is 
the closest classical state. (Note that this form is ex- 
actly the same as that obtained for relative entropy in 
the diagrammatic approach.) This implies 



C. Multipartite generalizations 

1. Distance-based measures 



The measures discussed in Sees. |II.F II. G[ III.B have 
obvious multipartite generalization. These measures of 
correlations are based on (pseudo) distance measures, 
and as such do not discriminate between bipartite and 
multipartite states. The only caveat is to define the mul- 



tipartite state in an unambiguous manner (Modi et al. 
2010). Once the classical state is defined, there are sev- 



eral proposals defining the multipartite quantum correla- 



tions (|Modi and Vedral 


2011 


Okrasa and Walczak 


2011 


RuUi and Sarandy 


2011). 



discord, MID, and other measures defined using mutual 
information, do not have unique generalizations to the 
multipartite case. Essential properties of mutual infor- 
mation, i.e. its nonnegativity and the fact that it oper- 
ationally captures all of the correlations in the bipartite 
state, are naturally generalized by the total information 



(Groisman et al.. 20051: 



N 



T(Ai ...An) = Y, S{Aj) - S{Ai ...An) 



(58) 



Dr 



tr(p'-Xp). 



(55) 



One can also introduce the quantum Tsallis entropy 
( |Tsallis[[T988( ): 



5„(p) = log(d) 



1 - tr(p") 
1 - di-" 



a > 1, 



(56) 



normalized such that the completely-mixed state of a d- 
level system admits logd bits of entropy for every a, and 
this is the maximum of the entropy. The information 
content of a quantum state p is then defined as 1^ = 
log d—Sa (p) . It reduces to the von Neumann information 
for a — >■ 1 and for a = 2 it gives the information measure 
discussed in (Brukner and Zeilinger 1999). In analogy 
to information deficit of Sec. |II.B[ one can now study 
information deficit according to this measure. For a — 2, 
the one-way and zero- way deficit read: 



~ d\0g{d) . , 2 

A2 = — — mmtr(p - p ) 



(57) 



where the minimum is over one-sided or two-sided pro- 
jective measurements, respectively, and p' is the post- 
measurement state. The minimum is, up to a constant, 
given by the geometric discord Eq. (55 1. The problem 



with generalizing the diagrammatic approach to differ- 
ent entropic measures, and making it an even broader 
template, is the lack of a satisfying definition general- 
izing quantum relative entropy, which would reduce to 
suitable differences of entropies for a wide range of pa- 
rameter a. 



being just relative entropy ^(pljTrp) between the initial 
iV-partite state and its marginals. 

To see this consider first a bipartite system. By op- 
erations of A alone, it is possible to bring any initial 
state to a product state. The erasure of correlations con- 
sumes an amount of randomness, in the form of choices 
A makes between different decorrelating operations, that 
is equal to mutual information. Similarly for an A^- 
partite system, first Ai decorrelates herself from the rest 
of parties, this consumes I{Ai : A2 . . . A^) bits of ran- 
domness, next decorrelating A2 from the rest consumes 
I{A2 : A3 . . . An) bits of randomness and so on. The sum 
of all these mutual informations gives the right-hand side 
of the total information. Since this is just relative en- 
tropy, the diagram of Fig. [T] gives relations also between 
multipartite measures of quantum correlations. 



2. Quantum dissension 



(Chakrabarty et al. 2011a) give another route to mul- 



tipartite discord. They argue that multipartite quantum 
correlations are too complex to be captured by a sin- 
gle number, there should rather be a set of numbers — 
a vector-like quantity. Their example is the generaliza- 
tion of quantum discord to the tripartite setting which 
is called quantum dissension. The starting point is the 
classical three-variable mutual information: 



I{A:B:C) = I{A : B) - I{A : B\C). 



(59) 



This quantity can be negative because knowledge of C 
may enhance correlations between A and B. However, 
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since we understand the meaning of this negativity, it 
should not be regarded as a drawback of this definition. 
There are different ways to generahze this quantity to a 
quantum domain, which give rise to a vector-hke quantity 
for quantum correlations. For details see ( jChakrabarty, 



be very useful, for instance, the negativity is an entan- 



et al. 2011a 



D. Entanglement and discord 

Entanglement is one of the most fascinating phenom- 
ena in nature. For pure states it has a well-defined mea- 
sure given by the entropy of a subsystem. For mixed 
states however there are several measures for entangle- 
ment, each relating to a different task. The various mea- 
sures of quantum correlations discussed in Sec. [ll] are 
sometimes considered the natural extension of entangle- 
ment into domain of mixed states. As we see in the rest of 
the review, this notion is justified for some tasks. On the 
other hand, for some tasks quantum discord has been re- 
lated to various measures of entanglement. This relation 
is often derived from the Koashi- Winter relation and the 
purification process (any mixed state comes from a par- 
tial trace of a pure state). In this review we assume that 
the reader is at least familiar with the different measures 
of entanglement for mixed states, such as the entangle- 
ment of formation Ep, distillable entanglement Ep,, etc. 
We refer the interested reader to the thorough review 
(iHorodecki et aL 1 120091). 



1. Purification 

Any system in a mixed state can be seen as part of 
a larger pure state, and constructing a pure state from 
a given mixed state is called purification. This is an 
important feature of quantum mechanics, which can be 
used to distinguish quantum mechanics from other the- 
ories (Chiribella et al. 2011). Consider the spectral de- 

Ea-Pa|a)(a|- A pure 



composition of a mixed state pA — 
state can be constructed as \tpAB) 
where {|6a)} are orthonormal: This is called the Schmidt 
decomposition. 



2. Koaslii-Winter relation 

Quantum conditional entropy is defined following the 
classical definition as S{B\A) = S{AB) - S{ A) or 
S{B\{Ea}) 



II.A 



quan- 



HaPo.S{pB\a)- As noted in Sec, 
tum discord is the difference in these two definitions of 
conditional entropies: D{B\A) = min^^; ^ S{B\{Ea}) — 
S{B\A). 

While the classical conditional entropy is always a pos- 
itive quantity, its quantum version S{B\A) can become 
negative. A typical example is when the total system 
is pure and entangled, in which case S{AB) = and 
S{A) > 0. Nevertheless, this quantity has proven to 



glement witness ( 


Horodecki and Horodecki 


macher and Nielsen 




1996), and yet for a 



through came in the form of a task known as quantum 
state merging (Horodecki et al. 2005b). 



The second definition of quantum conditional entropy 
suffers from classicalization, that is there must be a mea- 
surement on the state in order to determine its out- 
come (Henderson and Vedral 2001). This quantity is 



always positive and it is related to entanglement of for- 
mation due to the monogamy relation ( [Koashi and Win- 



ter 



2004) 



Ef{B : C) + JiB\A) = S{B) 



(60) 



for any tripartite pure state \ipABc)- We can see this 
as follows: Let A make a complete measurement on her 
state. For the ath measurement outcome the BC state 
collapses to a pure state \4>BC\a) with probability Pa- 
The entropy of B of the collapsed state is the entan- 



glement of formation of that state (Bennett et al. 19961: 



S{trc[\(l)BC\a) (0sc|a|]) = E F{\(j)BC\a}) ■ Siucc A is mak- 
ing a complete measurement, the minimum average en- 
tanglement in all such ensembles of BC is the entangle- 
ment of formation of BC: 



Ef[B : C) 



mm 

{Pa,|0i3C|< 



^^'^PaEF{\(t>BC\a))- 



(61) 



This means that mm^E^} S{B\{Ea}) = Ef{B : C). 
These two facts can be used to give discord an opera- 
tional meaning (see Sec. V.B). 



3. Conservation law 

The Koashi- Winter monogamy is related to the asym- 
metry of quantum discord. (Fanchini et al. 2011a) make 
use of this relation to give 

Ef{A : B) + Ef{A : C) = D{A\B) + D{A\C). (62) 

They call it a quantum conservation law: 

"Given an arbitrary tripartite pure sys- 
tem, the sum of all possible bipartite entan- 
glement shared with a particular subsystem, 
as given by the Ef, cannot be increased with- 
out increasing, by the same amount, the sum 
of all discord shared with this same subsys- 
tem." 

Similarly, the difference in discord as measured by a sin- 
gle party can be understood as the difference in entropies 
of the unmeasured parties: 

D{B\A)-D{C\A)^S{B)-S{C). (63) 

Finally, ( [Fanchini efam2012[ ) give the discord chain rule, 
which expresses entanglement of formation in terms of 
different discords: 

Ef{A : B) = D{A\B) + D{B\C) - D{C\B). (64) 
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4. General bounds for discord 



5. Rank-two states of qubit-qudit system 



The Koashi- Winter relation and the relation between 



concurrence and Ep (Wootters 19981 give an explicit 



( Dittol [20081 |Xi et al.\ [20TT| ) prove a very general algorithm for calculating the quantum disc ord of rank- 



bound relating discord to the von Neumann entropy of 
the measured subsystem: D{B\A) < S{A). Determin- 
ing which states saturate this bound is more demand- 
ing, and was done in (Xi et al. 2012). The inequal- 



two states of 2 x dimensional systems (Cen et al. 



2011 Fanchini et al. 2012 Galve et al. 2011a Lastra 



et al. 20121. Due to Koashi- Winter, the discord of a 



state Pab reads 



ity is saturated if and only if there is a decomposi- 
tion of the Hilbert space for B, Hb = Hql (g) H^r 
for which pab — \^ab'-){'4'ab'- \ ® Pb'^- Iri this case, 
D{A\B) = D{B\A) ^ Ef{pab), where Ep denotes the 
entanglement of formation (generalizing the result for 
pure states). Furthermore, for a purification ipABCi it 
must also hold that pAc = Pa ® Pc'- the maximal quan- 
tum correlations of the measured system precludes any 
further correlations with C. For a two-qubit system, the 
equality case is immediately excluded other than when 
PAB is pure. Proof of all these results rests largely on 
the strong subadditivity inequality for the von Neumann 
entropy, and the form of the states which saturate the in- 



D{B\A) = Ef{B : C) - S{B\A), 



(65) 



where system C purifies AB. For rank- two states pab — 
J2lb=i ^o.b li'ab) iiJabl the purification reads IV'abc) = 
J2lb=iVKd,\'ipab) li^c) where {IV'c}} is any orthonormal 
basis of C and accordingly C is a qubit. Therefore, BC 
is a state of two qubits and Wootters' formula can be 
applied for calculation of discord. 

The final algorithm looks as follows: Find the eigen- 
vectors and eigenvalues of the state pab and construct 
Pbc = tTA{\ipABc) (V'AscD- Enta nglement of form ation, 
and therefore discord, is given by (Wootters 1998[ ): 



equality (Hayden et al. 2004), as well as on the Koashi 



Winter relation and the quantum conservation law dis- 
cussed above. 



Ef{B ■.C) = h 



1 



Vi -c^ 



(66) 



where h[x) — —a; log a; — (1 — a;)log(l — x) is the bi- 
nary entropy and C is the concurrence of state pbc'- C 
is given by max(0, rji — •q2 — rj^ — Tj^), where rjiH are the 
Next we note two papers that present much-stricter eigenvalues in decreasing order of the Hermitian matrix 
bounds on discord. Firstly, ( |Yu et al\ |2011b| present PbcPbC\J Pbc^ and pbc = {o'y ^ <yy)p*Bci^v ® '^y)^ 

with fjy the Pauli matrix and denoting complex- 
conjugated Pbc (when the latter is written in the stan- 
dard basis). 



computable bounds for discord D[B\A) for 2 x d dimen- 
sional states PAB ■ A key observation of the paper is that 
for a purification \ipABc) of pab in a 2 x d x 2(i dimen- 
sional system, pBc is rank two (as can be seen from the 
Schmidt decomposition) , and there are closed expressions 
for the corresponding concurrence and tangle. Further- 
more, the entanglement of formation, concurrence and 
tangle are all defined by optimizing a scalar quantity over 
all ensemble decompositions oi pBC- -A lower bound for 
the discord is therefore achieved using the Koashi- Winter 
relation by bounding the entanglement of formation for 
Pbc by a function of the concurrence. An upper bound 
is obtained using the measurement on A which induces 
the optimal decomposition of pBC with respect to the 
tangle. For the full mathematical expressions we refer to 



6. Monogamy of discord 

One of the most important properties of entanglement 
is its monogamy. The monogamy of entanglement reads: 
"If A and B are maximally entangled then neither A nor 
B is entangled with any other party C" . A quantitative 
formulation of entanglement monogamy 



Y,E{A: B,) < E{A: B^,B2, . . . ,B^), 



(67) 



(Yu et al. 



2011b I. The bounds hold for both POVM and 



orthogonal-projective measurements on A, and coincide 
for special cases; they can be considered to be tight, but 
are slightly weaker for d > 2. A further work (Zhang 



does not hold for all entanglement monotones E. For 
n — 2 the square of concurrence satisfies the monogamy 
relation above (Coffman et al. 2000), and some entan- 



^fd] l2Mlb| presents bounds for discord that a^^tyto glement monotones satis^he monogamy for n > 2 ([Os- 



arbitrary finite dimensional pab ■ These bounds are much 
weaker than the previous type, but are experimentally 
accessible and can be measured by joint measurements 
on two-fold copies of an unknown state. Lower and up- 
per bounds are derived using the Koashi- Winter relation 
and bounds on the entanglement of formation which fol- 
low from bounding the concurrence. Again these results 
hold for both optimization of the discord with respect to 
POVM or orthogonal-projective measurements. 



borne and Verstraete 



20061. However, entanglement of 



formation does not. (Prabhu et al. 2012a) investigate 
the same relationship for quantum discord. They show 
that for any tripartite state pabc, the inequality 



D{A\B) + D{A\C) < D{A\BC) 



(68) 



holds if and only if I{A : B : C) > J{A\BC) = 
J{A\B) - J{A : B\C). The formula for tripartite mu- 
tual information, I {A : B : C), is given in Eq. (59) and 
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J{A\BC) is given by Eq. ([s]), where now BC make their 
measurements together. This formula is related to quan- 
tum dissension (Chakrabarty et al. 2011a). Interest- 



ingly, they find evidence that GreenbergerHorneZeilinger 
(GHZ)-type states are monogamous while W-type states 
are polygamous. (Sudha et al. 2012) give a similar re- 



sult for monogamy of MID. (Giorgi 20111 shows that 



entanglement monogamy and discord monogamy are the 
same for pure states. For tripartite pure states, (Prabhu 



et al. 2011 1 show lig ht-cone-like behavior for monogamy 
of quantum deficit. ( |Ren and Fan[ 2011| ) show that for 
tripartite pure states monogamy for the same measur- 
ing party, D{B\A) + D{C\A) < D{BC\A), is equivalent 
to Ef{B : C) < I{B : C)/2 using the Koashi- Winter 
relation. 



A very general theorem due to (Streltsov et al., 2012) 



shows that monogamy relations cannot hold for quan- 
tum measures that do not vanish for separable states. 
They work with quantum-correlations measures that sat- 
isfy the following criteria: (a) positivity; (b) invariance 
under local unitary transformations; and (c) nonincreas- 
ing when an ancilla is introduced. All correlations mea- 
sures discussed in this review satisfy these conditions. 
Let us now sketch their theorem. 

Consider a generic separable state pab = 
X]c-Pc|«c)(Q!c| ® \fic){Pc\- This state could be seen 
as coming from pabc = Z]c-Pc|ac)(ac| ® |/?c)(/3c| ® |c)(c|, 
where {|c)} form an orthonormal basis. With local uni- 
tary operations on JSC, pabc can be turned into <tabc = 
X]cPcl'^c)(ac| ® |0)(0| ® |c)(c|. By condition (c) we have 
the inequality Q{(ta:c) > Q{o-A:Bc) = QiPA-.Bc), the 
last equality is due to condition (b). Now if we addition- 
ally assume monogamy: Q{PA:BC) > Q{PA:b) + Q{PA:c), 

this implies Q{(Ta:c) > Q{pa:b) + QiPA-.c)- However 
Q(o'A:c) = Q{pA:c) siuce pAc = CTAC, and therefore due 
to condition (a) we mu st have Q{pa:b) — 0. Note that 
(Streltsov et al.\ 2012) do not make any assumption 



about measurements 

This theorem proves that under some minimal assump- 
tions quantum correlations in separable states are not 
monogamous. A way to deal with this might involve a 
hybrid approach to monogamy of correlations, when both 
quantum and classical correlatio ns are present, as (Luo 
and Sun 2009j ) suggests. Finally, (Fanchini et al. 2011b| 
argue that the relationship between quantum and clas- 
sical correlations is at the heart of why entanglement of 
formation is not monogamous. 



proof is easily extended to the case of discord. 

First note that all bipartite entropic measures of dis- 



cord are equivalent for pure states (Lang et al. 2011). 



Let us consider two measures of discord I?i and I?2 such 
that Di{\tp) {ip\) = D2i\tp) (-01) for ah pure states. Next 
take the following ordering: Di{\^p) (01) — e = Di{p) = 
Di{\(j)) (01) -I- e. Now suppose we have 



D2iw m)>D2{p)>D2m (01) 
Dim m>D2{p)>Dim (01) 

Di{p) + e > D2{p) >Di{p)-e. 



(69) 



Letting e — > tells us that Vi is the same measure of 
discord as I?2- In other words, in general we will have 
I?i(pi) < 'Di{p2) and I?2(pi) > 2^2(^2)- This statement 
is implicitly present in many works on discords and is ex- 
plicitly addressed in ( Okrasa and Walczak 2012 Sen De 
Yeo et aTj " 2010). One has to be careful 



and Sen 2003 



in using this result, as it will not apply when comparing 
an entropic measure of discord to the geometric discord. 



8. Separable states vs classical states 



(Devi and Rajagopal 2008 Devi et al. 2011 |Li and 



Luo 2008p describe a unifying feature of certain classical 
and separable states. Separable states can be seen as 
shadows of classical states. A state pab is separable, i.e. 
can be represented as 



PAB = ^P^ P\® P'bi 



(70) 



if and only if there exists a state on a larger Hilbert space 
XAA'BB'i that is classical-classical in the cut AA' versus 
BB' , and has pab as a subsystem. For a proof note that 
classical states have separable subsystems: tracing out 
A' and B' from the state xaa'bb' — "^iPi^ 



AA' 



n 



BB' 



gives a separable state in general. Conversely, starting 
with a separable state pab two ancillary systems A' and 
B' can be added each with Hilbert space dimension equal 
to the highest value of index i in the decomposition of 

PAB- Now the state XAA'BS' =Y.iPiP\®^\'®P'B®^B' 
has PAB as a subsystem and by decomposing each p\ and 
in their eigenbases it becomes clear the state is CC 
between the AA' and BB' division. 



E. Criteria for correlations 



7. State ordering under different discords 

Another property of various quantum-correlations 
measures that is related to entanglement measures is the 



lack of the same ordering (Virmani and Plenio 2000) 



of stat es under different measur es of quantum correla- 
tions. ( Virmani and Plenio 2000 ) prove that for all mea- 



sures of entanglement that are equivalent for pure states 
they must have difi^erent ordering for mixed states. Their 



The correlations measures described above are based 
on a number of fundamental concepts: the information 
gain from a measurement; the effects of measurements on 
a system; the notion of classical states; and the lack of 
correlations in product states. These concepts are used 
in various ways, and are sometimes defined in different 
ways to give measures of correlations. However there 
have been a few attempts at defining a stricter set of 
criteria for measures of correlations, similar to those for 
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entanglement described in (Plenio and Virmani 2007) 
and references therein. 



1. Criteria for classical correlations 



(Henderson and Vedral 2001) specified a set of four 



criteria they expect a measure of classical correlations 
to satisfy. Based on the criteria for entanglement mea- 
sures, these criteria are: (a) product states are uncorre- 
lated, (b) classical correlations are invariant under local 
unitary operations, (c) classical correlations are nonin- 
creasing under local operations and (d) for pure states the 
classical correlations, just like the quantum, are given by 
the entropy of the reduced states. They show that their 
measure J{A\B) satisfies these axioms. A fifth prop- 
erty, symmetry under the interchange of the subsystems, 
is conjectured but later found to be inconsistent in gen- 
eral, J{A\B) 7^ J{B\A). 

While the criteria are motivated by those for en- 
tanglement, the general method is based on classical 
information-theoretic ideas, mainly that of conditional 
entropy, and the information gain from a measurement. 
While they give a very strong foundation for measures of 
correlations they are, as we have already seen, not the 
only way to construct correlations measures. 



2. Criteria for generalized discord 



In (Brodutch and Modi 2012) a more general method 



for constructing correlations measures (for bipartite and 
multipartite systems) is presented based on the diagram- 
matic approach. This method leads to a set of criteria 
for measures of correlations which can be divided into 
three categories: (1) necessary conditions; (2) reason- 
able properties; and (3) debatable criteria. The corre- 
lations are measured using a generalized discord func- 
tion IC[p,t], and a set of measurements {A^}- For each 
state p one can associate a classical state Xp = -^p(p)j 
where the measurement is chosen according to some 
strategy. The quantum correlations are then given by 
Q{p) = IC[p,Mp{p)], the classical correlations C{p) = 
IC[Mp{p),Mp{Trp)], and the total correlations T{p) — 
IC[p,TTp] where iTp is the product of the marginals of p, 
TTp = PA® Pb 

The five necessary conditions for any measure of corre- 
lations are then: (la) product states have no correlations; 
(lb) all correlations are invariant under local unitary op- 
erations; (Ic) all correlations are nonnegative; (Id) to- 
tal correlations are nonincreasing under local operations; 
and (le) classical states have no quantum correlations. 
The correlations measures presented in this review are 
all consistent with these requirements. 

The next three criteria involving continuity, described 
as reasonable, are: (2a) continuity; (2b) strong conti- 
nuity of the measurement basis; and (2c) weak conti- 
nuity of the measurement basis. Strong continuity here 



means that the measurement which minimizes discord is 
changed continuously for small changes in the state, and 
weak continuity means that the measurement is not nec- 
essarily continuous but using the basis which optimizes 
a nearby state results in a small error for calculating 
the correlations. The measures based on measurements 
which do not affect the marginals (MID) are found to fail 
all of the above continuity requirements. No measure of 
correlations is found to obey the strong-continuity prop- 
erty. This indicates that the classical states associated 
with two nearby quantum states may be very different. 
However, all forms of discord with an optimization pro- 
cess, either maximizing classical correlations or minimiz- 
ing quantum correlations are proved to be continuous. 
This includes all measures reviewed here except MID. 

Finally a set of criteria based on entanglement mea- 
sures and information-theoretic ideas are presented as 
debatable: (3a) for pure bipartite states the correlations 
can be defined by the marginals; (3b) correlations are 
additive T = C + Q or super-additive T <C + Q; (3c) 
classical and/or quantum correlations are nonincreasing 
under local operations; and (3d) symmetry under the in- 
terchange of subsystems. 



3. Genuine multipartite correlations 

Generalizations of bipartite correlations to multipar- 
tite systems are not only computationally more complex 
but also involve conceptual difficulties when one attempts 
to characterize the correlations as genuine multipartite. 
One would sometimes like to distinguish between the 
amount of correlations in an n-partite system and the 
part of the correlations that is genuinely n-partite. 

In ( Zhou et al.\ 2006 1 a set of postulates is formulated 



which every measure of genuine n-party correlations, Q , 
should satisfy: {a) Q >Q for all quantum states; (b) Q = 
for all biproduct states pi®p2', (c) invariant under local 
unitary operations, i.e. Q{p) — Q{Ua®- ■ -^UzpUl®- ■ - ^ 
Ul); (d) Q{p) =Q[p®it) where tt = TTa <8i . ■ . tt^ is a state 
of fuUy-uncorrelated auxiliary systems; (e) nonincreasing 
under general local operations Q{£{p)) < Q{p) with local 
trace-preserving quantum operations E = Ea ® ■ ■ ■ ® Ez. 
An example of a measure satisfying these postulates is 



->2 

^cum 



{p) = itr(CtC), 



(71) 



where C is the cumulant of state p, i.e. a particular 
linear combination of state p and its reduced operators 
(Zhou et al. 2006). The authors calculate it for various 



states which illustrates postulate (b) particularly nicely. 
It turns out that for pure three-qubit states Qc\im{p) = 
implies that p is biproduct, but this is not the case for 
general mixed states. For example, Qcnmip) vanishes for 
\ |000) (000| + \ |111) (111|, implying that this state does 
not have any genuine three-party correlations. 



nple provided in ( 


Kaszlikowski et al. 
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2010 
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stimulated further study of the axioms that genuine 
multipartite-correlations measures or indicators should 
sat isfy, and give rise to additional postulates presented 
in (IBennett et al. 2011 1. The example consists of a mixed 



state 



\W) {W\ + -\W) {W\, 



(72) 



where \W) = ^(|10...0) + |01 . . . 0) + • • • + |00 . . . 1)) 

and \W) has exchanged roles of zeros and ones. For an 
odd number of particles this state is genuinely n-party 
entangled, i.e. it cannot be represented as a mixture 
of biproduct states, and simultaneously its covariances 
((Ml - (Ml)) . . . (M„ - (M„))) vanish for aU local mea- 
surements Ml , . . . , Af„ . This is considered an indicator 
of the lack of genuine n-party classical correlations. One 
of the arguments supporting this view is that if all the 
covariances vanish for three-qubit states with completely- 
mixed marginals, then the cumulant also vanishes, i.e. at 
least in this case the covariance criterion implies the cu- 
mulant criterion. The authors conclude that, contrary to 
the bipartite case, in multipartite states genuine quan- 
tum correlations can exist without genuine classical cor- 
relations. 

This conclusion is questioned in ( Bennett et al. . |2011 1 , 
where postulates (a) and (b) are replaced with the fol- 
lowing postulates: (f) G{p) = — Q{A{p)) = 0, with 
local trace-nonincreasing operations A = Aq (g) • • • (g) 
containing general local quantum operations and unani- 
mous postselection; (g) Q{p) = — > G{psp) — 0, where 
Psp is the same density operator as p but with the sys- 
tems of some parties split into more parties. In essence 
it should not be possible to create genuine multipartite 
correlations by splitting subsystems. It turns out that co- 
variance does not satisfy these new postulates, and there- 
fore cannot be regarded as an indicator of any genuine 
correlations. For example, if additionally to the state in 



Eq. (72 1, each party has a local ancilla in state |0) and 
performs a c-NOT gate on it and the initial system as the 
control qubit, the resulting 2n-particle state has nonva- 
nishing covariance along local z measurements. Another 



argument shows that starting with the state in Eq. ( 72 1 , 
it is possible by operations allowed in postulate (fjto 
bring it to the state with arbitrary weights. In partic- 
ular, in the limit of infinitely-many particles, the oper- 
ations effectively project the initial state onto the \W) 
state with finite probability. Therefore, any indicator of 
genuine multiparty correlations which reveals that the 
state in Eq. ( 72 1 is not correlated should also reveal that 



\W) is not correlated to be in agreement with postulate 
(f). This is not the case both for the covariance indi- 
cator and for the cumulant measure due to the theorem 



mentioned below Eq. ( 71 1 



(Bennett et al. 2011) propose a new candidate for 



a measure of genuine multipartite classical correlations. 
The idea uses concepts from the section on quantum 
deficit (see Sec. II.B). If parties can extract more work 



across any bipartite cut than with CLOCC operations, 
and without sending classical information across at least 
one cut, then the state has genuine multipartite classi- 
cal correlations. Initial calculations with this measure 
suggest the existence of genuine tripartite classical cor- 
relations in the state defined by Eq. ( 72 ) for n = 3. 



A route towards quantification of genuine multipartite 
classical and quantum correlations based on relative en- 
tropy is taken in (Giorgi et al. 2011 1. The authors define 
genuine tripartite correlations as T*-^^ = T — T^^^ , where 



T is the total mutual information (see Sec. III.Cl and 
r(2) is the maximum among bipartite correlations, i.e. 
r(2) = max[/(A : B),I{A : C),I{B : C)]. Defined in 
this way, T^'^) is equal to the lowest bipartite mutual in- 
formation in a state, e.g. I{AB : C), or equivalently it 
is the shortest relative-entropy distance to a state with 
no tripartite correlations. Since the genuine correlations 
are of the form of mutual information, measures of gen- 
uine classical j'^^^ and quantum D^'^) correlations follow 
from the standard way of defining them using the dif- 
ference between two versions of mutual information. On 
the other hand, we would expect that j'^^^ = J — j'^^ 
and D(3) =D- D(2), where J gives the classical correla- 
tions of the total state, i.e. the smallest distance between 
the closest classical state and its reduced density oper- 
ators, and J*^^^ is the biggest bipartite classical correla- 
tion. The authors prove that these two definitions indeed 
coincide, at least for pure states of three qubits. Gener- 
ally, any genuine n-partite correlations measure can 
similarly be phrased as a suitable mutual information 
while satisfying J*^") = Z?^") — T'^"-') /2 for pure multipar- 
tite states, which nicely generalizes the bipartite case. 
Note however, that so-defined genuine quantum corre- 
lations may increase under general local operations. In 
fact, any discord-like measure does not follow the postu- 
lates of (Bennett et al. 2011 Li and Luo 2011), since 



with CLOCC operations and classical communication 



classical states can be transformed to nonclassical states 
using general local operations. 



F. Quantum correlations without classical correlations 

The intriguing question of whether quantum correla- 
tions can exist without underlying classical correlations 
depends on how the correlations are measured. Here we 
briefly review the status of this phenomenon for various 
measures and bipartite systems. 



1. Symmetric discord 

There can be no quantum correlations without classical 
correlations if the latter are characterized by the mutual 
information of measurement results maximized over local 
measurements on A and B. The reason is that for every 
correlated state there is a local measurement of A and 
B with correlated outcomes, and therefore all correlated 
states possess some classical correlations. 
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To see this consider first a tomographically-complete 
POVM measurement of A. It can be cfiosen as a set of 
projectors on nonorthogonal states, i.e. with POVM ele- 
ments Ea = TlaTla- By assumption, the probability distri- 
bution — tT(pAEa) uniquely identifies a quantum state 
Pa- Similarly, the probability distribution ph = tr(pBi?f,) 
uniquely identifies a quantum state pb- Therefore, a joint 
probability distribution pat = tr{pABEa <8) Ef,) uniquely 
identifies the joint state pab, and we conclude that 
Pab = PaPb if and only if pab = Pa® Pb- Furthermore, 
if Pab is not a product state, then there exist particular 
outcomes a and /3 for which pap ^ PaPp- Plugging in the 
formulas for probabilities shows that qafi ^ QaQ/B where 
e.g. Qa = tr{pA^a), and therefore there also exist local 
projective measurements with correlated outcomes. 

We end on a historical note: Lindblad conjectured that 
the correlations in every state are at least half classi- 
cal, i.e. the mutual information of the post-measurement 
state is at least half the mutual information of the state 
before the measuremen t ( Lindblad 1973 1991[ ). Re- 



cently, (Luo and Zhang 2009 Xu et al 2010a) disprove 



this conjecture. 



2. Quantum discord 

For the reason stated in the first paragraph of the pre- 
vious section, there can be no quantum correlations with- 
out classical correlations if the latter are characterized 
by J{B\A) of Eq. Q. Note that J{B\A) is given by 
the mutual information of the post-measurement state. 
Since the measurement is performed on A only, the data- 
processing inequality gives J{B\A) > I{A' : B'), where 
I {A' : B') is the mutual information for a state after mea- 
surements by both A and B. For correlated initial states, 
we proved in the previous section that I{A' : B') > 0, 
and therefore also J{B\A) > 0. The Lindblad conjec- 
ture also does not hold for the asymmetric discord, that 
is there are states with more quantum correlations than 
classical correlations ( |Li and Luo 2011). 



3. Quantum deficit 

Surprisingly, for zero-way quantum deficit there exist 
quantum states, both separable and entangle d, for which 
this quantity is equal to mutual information (Pankowski 



and Synak-Radtke 2008). Therefore, they solely contain 



quantum correlations. For such states it is found that 
the optimal local dephasing is in the eigenbases of local 
density operators of the initial state (see next section). 

For two-way quantum deficit, the question of whether 
quantum correlations can be greater than classical corre- 
lations is posed in (Horodecki et al.\ 2005a). It is an open 



problem whether states exist for which two-way deficit is 
greater than half of the mutual information: A > ^I. 



4. Diagrammatic approach 

If a set of CC states is chosen to be the relevant set of 
classical states, the relative entropy of discord is known 
to be equal to zero- way deficit. As already mentioned, for 
zero- way quantum deficit there are states with only quan- 



tum correlations (Pankowski and Synak-Radtke 20081. 



The diagrammatic approach gives an intuitive under- 
standing why the optimal dephasing for such states is in 
the eigenbases of the reduced operators. Namely, the lack 
of classical correlations means that the closest classical 
state X is a product state tt^. Since the closest product 
state to p is just a tensor product of reduced operators, 
we expect dephasing in their bases to be optimal. Other- 
wise the relative entropy of discord would be bigger than 
mutual information of the state. 



G. Maximally-discordant mixed states 

The maximally-discordant mixed states (MDMS) are 
defined in analogy to maximally-entangled mixed states 



(Munro et al. 2001 



highest-possible discord for a given va 



Wei et al. 2003|). They have the 
ue of a mixedness 



parameter, usually von Neumann (Girolami et al. 2011) 



or linear (Al-Qasimi and James 



2011) entropy of the 



state. The boundary of physically-allowed states is pim- 
pled and multibranched in both cases. These features 
persist even if mixedness is replaced with classical corre- 
lations (Galve et al. 2011b). It turns out that the set of 



MDMS, at a fixed value of von Neumann entropy, coin- 
cides for symmetric discord Ds and quantum discord D. 
These states are subclasses of X-stat es, given in Eq . ( 45 1 , 
and are experimentally realized in ([Chiuri et al. 2011) 
and to some extent in ( |Fedrizzi et al. 2011 ). 



H. Other measures 



The measures discussed above do not exhaust all pos- 
sibilities to address classicality. For example, there are 
various ways to define conditional density operators JCerf 
and Adami[ [19971 [Fill [2006j Lcifer and SpekkeHsl |2011 



Li and Luo 2007 Li et al. 2007), which naturally lead to 



various new definitions of quantum discords. These mea- 
sures are not easily merged with discord-like measures. 
The relations between alternative definitions of condi- 
tional states and quantum correlations have not been ex- 
plored much so far. An all encompassing theory of classi- 
cal correlations as a singular concept within the quantum 
framework is missing or not possible. 



IV. CLASSICAL STATES 

The set of multipartite-classical states, having zero dis- 
cord with respect to one or more parties, is important 
for several reasons: Vanishing discord corresponds to a 
key notion of classicality, for which maximal information 
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about a subsystem can be obtained by some specific lo- 
cal measurement without altering correlations with the 
rest of the system. Zero-discord states have application 
to the theory of decoherence where they describe the 
classical correlations, between the pointer states of some 
measurement apparatus and the internal quantum states, 
which results from interaction with the environment, see 
Sec. |VII.A| The dynamics of an open system is com- 
pletely positive when the discord of the initial system- 
environment correlations is vanishing, see Sec. |VIII[ The 
set of classical states can be used to define discord mea- 
sures using a notion of minimum distance, as is the case 
for the relative entropy of discord and the geometric 
quantum discord. In practical terms, it is often necessary 
only to ascertain whether or not nonclassical correlations 
are present, and the precise values given by the various 
discord measures are less important. Therefore several 
nullity conditions have been proposed which avoid opti- 
mization. In what follows, we first summarize the key 
features of classical states before describing several nul- 
lity tests and experimental discord witnesses. 



A. Features of the set of classical states 

We begin by stating a theorem which characterizes the 
zero-discord states: A state pab satisfies D{B\A) = if 
and only if there exists a complete set of rank-one or- 
thogonal projectors Ila on A, satisfying Ha = 1 and 



f^aa' IIq, such that 



PAB = ^Pa^a ® PB\a- 



(73) 



The set of states classical with respect to A is denoted 
as Ca- Restating the theorem in the language of dephas- 
ing channels, D{B\A) = if and only if there exists a 
quantum channel such that p = Yla^aP^a- Eq- (73) 



gives rise to an obvious physical interpretation for zero- 
discord states: for any state in Ca there exists a basis 
for A for which the locally-accessible information is max- 
imal and, from the perspective of an external observer, 
this information can be obtained without disturbance to 
the combined system. 

Proof of the backwards implication of the theorem is 
an immediate consequence of the definition of D{B\A): 
Given that pab has the block-diagonal decomposition 
Eq. (73), it follows for the joint entropy that S{AB) — 
S{Aj+}2,aPo.S{pB\a)i and hence that {Hq} defines a mea- 
surement on A for which I {A : B) = J{B : {Ila])- 

However, proof of the forward statement is rather more 
involved. The approach given in ( Datta[ [2010 ) is to re- 
late the problem to the strong-subadditivity property of 
the von Neumann entropy. First note that the post- 
measurement state p'ab = Tla-^a-PABM^, for a given 
measurement with Ea — M\Ma being rank-one-POVM 
elements, is related by a partial trace to a tripartite state: 



P 



ABC 



E 



a\pAB\a. 



(74) 



where orthogonal projectors {|a)} form Neumark exten- 
sions of POVM elements {Ea}- Discord in pab is 

D{B\{Ea}) =I{A : B) - J{B\ {Ea}) (75) 
{p'ac) + Hp'ab) ~ S (p'abc) ~ S{p'^)- 

The right-hand side of the last equation is the condi- 
tional mutual information. If the measurement sets the 
discord to zero, then p'abc saturates the strong subaddi- 
tivity inequality, and Eq. ( 73 ) follows from the structure 
of p'a bc th is case ([Hayden et al. 2004 ). For details see 



(Datta 2010) and references therein. One implication of 



the above proof is that when discord is zero the measure- 
ment that minimizes it is a complete set of projections 
in the space of the system. 



1. Classical states and classical theories 

An important aspect of classical states is given by their 
role in the classical limit. (Matzkin 2011) studies such 
a limit with — 0. Using a model of interacting (col- 



liding) spinning balls, he examines entanglement at the 
classical limit using an effective Planck constant /leff ■ At 
the classical limit the states describing the balls are well 
approximated by a corresponding classical state. 

Classical states are also the only states which are al- 



lowed in a classical probability theory. (Perinotti 2012) 



examines the role of discord in generalized probabilistic 
theories (Chiribella et al. 2011). He defines zero-discord 



states as those that are: (a) not entangled and (b) can 
be objectively measured with complete information on 
one subsystem. An objective measurement is defined 
as one that is repeatable and which does not induce a 
loss of information about the probability distribution; it 
is also complete if the resulting states are pure. This 
definition is a generalization of Eq. ( 73 ) or equivalently 



p = ^ ■ HapHa to other possible theories. 

Null discord states are the only states allowed by a clas- 
sical probability theory, i.e., one where all pure states are 
perfectly distinguishable. More importantly, if in a given 
theory all separable states have null discord, then all pure 
states are perfectly distinguishable. One may conclude 
that discord is not only a signature of "quantumness" , 
rather it is a signature of nonclassicality. 



2. Generality of classical states 

We now consider whether alternative definitions of dis- 
cord yield the same null set, as defined by the block- 
diagonal decomposi tion Eq . ([73|). Recalling the defini 
tion of Dt\i in Sec, 



II.A.2 



which differs from D by in- 
cluding the entropic cost for A of measurement, we have 
D{B\A) = Q]i and only if Dth {B\A) = Q. To prove this 
note that if pab is of the form Eq. ([73| , the reduced state 
PA — X^aPaHa has the same form before and after mea- 
surement in a basis {Hq}, and hence Dth (^1^) = 0. The 
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converse follows because Dt\i{B\A) > D {B\A) (the en- 
tropic cost of measurement for A is always nonnegative) . 
( IBrodutch and Terno[ |2010[ [Xuj |2011[ ) give alternative 
definitions that yield the same zero-discord states. 

However not all formulations of discord define the same 



null set as D. In (Coles 2011|, the author considers 
how the properties of D change when the von Neumann 
entropy is replaced by one of several alternative (con- 
cave) entropy functions. In fact none of the alterna- 
tives discussed yields the null set Ca characterized by 
Eq. ( |73[ ) . As an example, the quadratic entropy function, 
Sq{p) — 1 — tr(/9^), is proven to define a nonnegative 
discord measure; however, if we consider the completely- 
mixed state pab = d^^' which is clearly of the form 
Eq. (731, the modified discord is nonzero (except in the 
trivial cases that c?^ = 1 or = 1). 



3. Zero-measure of classical states 



( Ferraro et al. . 2010 ) prove some important facts about 
the set of classical states. They are consequences of 
the sufficient condition for vanishing discord presented 
in Sec 



IV.C.l 



First, by parameterizing the set of all 
density matrices pab for parties A and B using the 
Bloch representation (for arbitrary finite dimensions), it 
is shown that states which satisfy the sufficient condi- 
tion are parameterized by strictly-less independent pa- 
rameters than the full Hilbert space. This subset, which 
includes the set of classical states, must therefore have 
volume zero (as defined by the Lebesgue measure). In 
particular, this implies that the probability for picking a 
zero-discord state at random from all possible states is 
zero. Secondly, it is proven in topological terminology 
that the set of states satisfying the sufficient condition 
for vanishing discord is closed and nowhere dense — and 
therefore has no interior points. As a result, within any 
arbitrarily-small "distance" of a state pab in Ca, there is 
a state pab for which discord does not vanish. Taken to- 
gether, these two results for the classical states present a 
fundamental difficulty with defining the notion of vanish- 
ing discord in an operational manner: Any measurement 
procedure is subject to errors and cannot by itself prove 
a complete absence of nonclassical correlations. Any at- 
tempt to implement a discord witness must (implicitly) 
make additional assumptions about the form of the state 
being investigated. Several such witnesses are described 
in Sec. |IV.D[ As an aside, we also point out here that Ca 
is topologically path-connected, i.e., one can move in a 
continuous fashion between any two states in Ca without 
going outside this set. This follows from the fact that any 
density operator in Ca can be mixed with the maximally- 
mixed state (normalized-identity) with arbitrary weights 
to yield another density operator in Ca- 



B. Generalized classical states 

Next, we summarize a generalized notion of classicality 
introduced in (Chen et al. 2011a), motivated by the task 



of unambiguous state discrimination. The aim of unam- 
biguous state discrimination for pure states is to iden- 
tify one candidate out of a set of (possibly nonorthong- 
onal) states \(f)i) , • • • , \4>d)i using a POVM which makes 
no misidentifications but which can fail. This is possi- 
ble if and only if {l^ij)} are linearly independent, and 
in general a strategy using only projective von Neumann 
measurements is suboptimal. The following definition is 



given in (Chen et al. 2011a) to extend the notion of clas- 



sicality for multipartite states to allow for unambiguous 
state discrimination for the zero-discord parties: pab is 
generalized classical (or is said to allow for nondisruptive 
local state identification) with respect to A if there exist a 
decomposition pab = '}2aPa\'i>a) {(t>a\® PB\a where the set 
is linearly independent, and a local measurement 
Ma with Y.a M^Ma < ^A such that 



Ma|</'a')(</'a'|Ml = A(5aa'|0a)(0a|, 



(76) 



where < A < 1. The case A = 1 reduces to the 
case defined by Eq. (73), and so classical states are 
also generalized classical. As an example, the state 
PAB — m|0-|-)(0-|-| -I- (1 — ^) 1 11) (11 1 is generahzed clas- 
sical but not classical with respect to party B. A local 
measurement optimal here with respect to nondisruptive 
local state identification would be given by 



1 



1 



1 

V2 



)(0|, and Ml 



1 



1 

^/2 



and there is also an outcome for failure. Note however 
that the discord computed with respect to this POVM 
is nonzero. It is pointed out that all states pab which 
are generalized classical with respect to either party are 
minimum-length states — that is to say pab can be writ- 
ten as a convex combination of a number of pure-product 
states equal to the rank of the density operator. The set 
of minimum-length states has measure zero and hence 
the probability of picking a generalized-classical state at 
random is zero, leading to the problem of detection men- 
tioned for the set Ca defined by Eq. ( 73 1 . A nullity con- 



dition for generalized-classicality is given in the next sec- 
tion. 



C. Nullity conditions 

1. Sufficient condition 

The form of Eq. ([73]) immediately suggests some tests 
of the condition D{B\A) = for pab- If D {B\A) = 
and the spectrum of the reduced state pA is nondcgcn- 
erate, then the eigenbasis of pA defines a measurement 
which is minimizing and it is sufficient to check this case. 
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If the spectrum of pab is nondegenerate, then in princi- 
ple one could check whether the eigenvectors of pab have 
a tree product form consistent with Eq. (73), that is to 
say the eigenvectors must be of the form Xla^^nji^j, where 
the set of projectors {11^1^} diagonalizes PB\a- However 
these methods fail in the case of degeneracy and are in- 
efficient. For example, mixtures of orthogonal product 
states can have vanishing or finite discord depending on 
the relative weighting of the components (Brodutch and 
Terno 2010). A simpler test for nonzero discord, which 



follows directly from Eq. (73) is (Ferraro et al. 2010) 



D [B\A) = =^ [p^ Is, pab] = 0. 



(77) 



consider the density operator 
/x)|ll)(ll| (where \+) = (|0) + 



By comparison with Eq. ( 73 ) 



For a simple example 
PAB =M|0+)(0+| + (l- 
|l))/y2 and < p < 1) 

we see that D {B\A) = 0. In addition, D {A\B) ^ since 
[1^ ® Pb,Pab] 7^ 0. However, if we take any Bell state, 
we note that it commutes with its marginals which are 
maximally mixed, but it does have nonclassical correla- 
tions in the form of entanglement. The test of Eq. (77) 



therefore constitutes a necessary but not sufficient condi 
tion for vanishing discord. The states satisfying Eq. ( 77 ) 



are dubbed lazy states in ( Rodriguez-Rosario et al. 2011 ) 



and a local discord witness based on this equation is dis- 
cussed in Sec. |VIII.C| Alternative nullity conditions are 
presented below which overcome this problem. 



2. Commutator based 

We have already introduced a necessary nullity condi- 
tion in Eq. ( |77[ ) . We now present a simple necessary and 
sufficient nullity condition for a state to have discord zero 



with respect to one party, first presented by ( Chen et al. 



2011a 



et al. 



(Byhc 



. The same condition is also presented in (Huang 



20111 



and applied to two- qudit circulant states in 
The condition can be 



ca and Chruscihski 



applied for any finite num 



20121 



iber of parties and dimension- 
ality, but for simplicity here we assume a bipartite state 
Pab- Then, taking an arbitrary orthonormal basis {\b)} 
for party B: D {B\A) = if and only if there exists a 
complete-orthonormal basis {|a)} which simultaneously 
diagonalizes all the operators pA\bb' = mPABW) , that is 
if and only if the operators pA\bb' commute. To check for 
classicality therefore, it is necessary to verify a number 
0(dg) of commutation relations. 

The proof of the first equivalence follows immediately 
from comparing Eq. (|73|) with the expansion 



(78) 



PAB ^J2{b\pAB\b')^\b){b'\ 
bb' 

^^Cabb'\a){a\ (g) \b){b'\ 



abb' 



The semi-positivity of the operators pB\a = 
J2bb' '^abb'\b){b'\ follows from that of pab- To prove 
the second equivalence, we note that the conditions 



[pA|b6'; PAlh'h] = establish that the operators pA\bb' are 
normal, and can therefore be diagonalized individually 
using a unitary transform. The full set of operators 
PA\bb' are then simultaneously diagonalizable (using 
the same unitary matrix) if and only if each operator 
commutes with every other one. 

The nullity theorem can be modified to test for 
generalized classicality: pab is generalized classical 
with respect to party A if and only if there exists a 
linearly-independent (but not necessarily orthogonal) ba- 
sis {|a)} which simultaneously diagonalizes all the oper- 
ators pA\bb' = {b\pAB\b'). (Chen et al. 2011a I provide an 
efficient semi-definite programming algorithm to imple- 
ment this test. 



3. Singular-value-decomposition based 



An alternative nullity condition is proposed by ( Dakic 



et al. 2010 ), and makes use of the singular- value decom- 
position. The idea is as follows: Given a state pab, of 
arbitrary finite dimensions, one first obtains the (real- 
valued) correlation matrix R — (Rnm) by making the 

expansion p = X^nm ^nm 

A„ (g) where {A„} ({B„}) 
defines a basis of Hermitian operators for party A (B). 
By the singular-value decomposition, R can be diagonal- 
ized as i? = U'^rW, where matrices U and W are orthog- 
onal, and the diagonal entries of r are the nonnegative 

Tp where 



singular values of R. Then pab = J2f 
Sp = Upn-^n and Tp = 



The existence 

of the block diagonalization of Eq. ( |73[ ) is equivalent to 
the simultaneous diagonalizability of the operators {Sn}. 
This gives the nullity condition D{B\A) = if and only 
if the operators S'„ commute. The number of commu- 
tation relations to check is given by (1/2) x rank(i?) x 
(rank(i?) — 1), a number which has been substantially 
reduced by the singular-value decomposition. If rank(i?) 
is greater than the dimension of A, then pab cannot be 
classical with respect to A. 



4. Other conditions 

An entirely different approach to the issue of nul- 
lity conditions is proposed by (Bylicka and Chrusciiiskij 
2010 ). This nullity condition is based on the Cholcsky de- 



composition and provides a necessary condition for van- 
ishing discord for qubit-qudit states. (The test fails for 
arbitrary bipartite dimensions.) Since all states with van- 
ishing discord must be separable, and have a positive 
partial transpose (PPT), the authors term their crite- 
rion as a requirement for strong PPT, in analogy to the 
Peres-Horodecki criterion for separability. We refer the 



interested reader to (Bylicka and Chrusciriski 2010) 
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D. Discord witnesses 

In this subsection we discuss proposals for 
experimentally-practical witnesses for nonclassical 
correlations. The essential motivation comes from the 
concept of an entanglement witness, defined mathemati- 
cally as a Hermitian operator W, satisfying tr {Wa) > 
for all separable states a, and for which there exists an 
entangled state p such that tr (Wp) < 0. Repeated (or 
ensemble) measurements then yield an average value for 
p which might distinguish it from the class of separable 
states. There are no such witnesses which are univer- 
sal, that is to say able to detect all entangled states. 
Witnesses provide an operational characterization of 
entanglement, and an alternative to a full state tomogra- 
phy. To modify the definition of an entanglement witness 
for the purposes of detecting nonclassical correlations, 
one might try simply replacing the set of separable states 
with a set of zero-discord states, and suppose there 
exists a state of nonzero discord p f or which tr (Wp) < 0. 



However, as first pointed out in (Rahimi and SaiToh 



2010 SaiToh et al. 2012), the mathematical properties 
of W must change. In particular, since any separable 
state is a convex combination of product states having 
no correlations, any linear W gives a nonnegative value 
for it, and cannot detect any nonclassical correlations. 



1. Sufficient discord witness 

Examples of nonlinear witnesses for nonclassical corre- 
lations have been given by several authors. In (Rahimi 



and SaiToh 2010 1, the following general form is proposed 
for a witness W on bipartite states pab for identify- 
ing any nonclassical correlations (i.e. D {B\A) 7^ or 
D{A\B)^Q) 



W : p^ c-iY (pwi) tr (^^2) ' ' ' tr (pw™) 



(79) 



for TO > 2, where the Wi are positive Hermitian operators 
and c is a proper constant. A witness of this form is suit- 
able for implementation using NMR, which can imple- 
ment global unitary operations and magnetization mea- 
surements of the nuclear spins. This allows values for the 
tr {pwi) to be estimated in a experimental single run. 

For example for the state pab = 5(|0+)(0+| + |ll)(ll|) 
the authors suggest the witness 



W : pAB^ 0.18 



tr (p^B|0+)(0+|)tr (p^s|ll)(ll|), 

(80) 



which assigns to it a value of —0.07. Recalling the dis- 
cussion in Sec. IV. A[ pab is generalized classical but not 
classical with respect to B. 



2. Sufficient classicality witness 

A different type of nonlinear witness is presented in 
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FIG. 5 Discord witness. A quantum circuit implementing 
the universal discord witness for bipartite states proposed by 



(Yu et al. 



2011c I, using two ancillas, a series of controlled- 
swap gates and four copies of the input state. The witness can 
be evaluated using tr (VFp®^) — {al) — A zero value 

corresponds to D{B\A) (pab) = 0. The figure is a slightly 
modified version of a figure from (Yu et al. 2011c I. 



stricted to two-qubit states with Bloch representation 
1 ^ 

PAB =-^{l(E>l + XiCF^ (8) 1 -I- 1 (8) y^cji 



i=l 

- TiiCfi 



(81) 



where contributions from the off-diagonal components of 
the correlation tensor T^- are assumed to be 0. (Any two- 
qubit state admits this form for a suitable choice of local 
X, y, z directions.) The witness is taken to be 



W:p^J2 E I (d.p) tr (6, p) 

i—1 



(82) 



where Oi = ai® di and — v ■ a ® t + 't® s ■ a, where 
r and s are arbitrary unit vectors. An outcome for 
W implies either that Tu = for all i, or that exactly 
one component Tu is nonzero and the local Bloch vectors 
X = y = 0. In both the cases D {B\A) = D {A\B) = 0, 
and W serves as a witness for classical-only correlations. 
This witness has been demonstrated experimentally us- 



ing NMR (Auccaise et al. 



lier NMR studies ( Soares- 



2011b) in agreement with ear- 
'into ei aLl 12010). 



3. Necessary-and-sufficient discord witness 

A different approach to achieving the nonlinearity re- 
quired fo^a discord_^^ proposed by (Yu 
et al. 2011c Zhang et al. 2011a), who use a Hermitian 



(Maziero and Serra 2012), for which the input is re- 



observable acting on multiple copies of the input state 
p^^. This approach is similar in spirit to entanglement 
estimation using a few copies of a quantum state ( Mintert 
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and Buchleitner[ |2007| [Walborn et~aL\ |2006[ ). To con- 
struct witnesses that are invariant under local unitaries, 
the authors use the invariants tr (t/^ (81 UbPab) , where 
the Uaib) permutation operators for party A [B) 



The witness introduced in ( Yu et aT| |2011c" ) is universal 
and works for bipartite states of arbitrary finite dimen- 
sion: it requires k — A and is defined by 



W 



Xa+X 



(83) 



where Xa denotes the cyclic permutation operator with 
cycle (1234) and is the swap operator for input states 
i and j. A quantum circuit implementing W is illustrated 
in Fig. [5] To prove that D{B\A) = if and only if 



tr {Wp 



ABJ 



0, 



(84) 



(Yu et al. 2011c) provide the following argument: Define 
a complete set of observables {G^} for party B by 



G,n = \m){m\, G+„ = i\m){n\ + \n){m\) 



Briici - — - 



m« - {\m){n\ - \n){m\) , 



(85) 



and make the expansion pab = PA\fi "8) using Her- 
mitian operators p^i^ = tr^ {pabG^^). Then 



^^{Wpll)^\Y,ir([pA\,,PA\u\ 



(86) 



and tr {W pj^^) = if and only if the pA\fj, all commute, 
or equivalently pab has a block diagonal representation 
with respect to party A. This looks very much like the 



nullity condition presented in Sec. IV. C. 3 



V. QUANTUM CORRELATIONS IN QUANTUM 
INFORMATION 

Since quantum discord has its roots in quantum infor- 
mation theory, it is desirable to see what role it plays 
in information-theoretic tasks. There are several ma- 
jor examples of how quantum correlations play a role 
in quantum communications tasks. Here its role comes 
in different guises as: a condition for a no-go theorem, a 
resource for locking of classical correlations, determining 
entanglement consumption and creation, and differences 
in coding capacities. What this shows is that the role of 
quantum correlations is not singular but rather varied. 
This hints at the fundamental nature of quantum corre- 
lations of mixed states, very much like entanglement for 
pure states. We begin with an important no-go theorem 
which generalizes the celebrated no-cloning theorem. 



A. No local-broadcasting 



The task of quantum cloning (Dieks 1982 Wootters 



and Zurek 1982 1 is achieved by a unitary operation that 



makes a copy of an unknown state from a given set 
U ® |0) = IV'i) (81 This is an impossible task in 
the quantum formahsm unless the set is a set of 

orthonormal states. A generalization of quantum cloning 
is quantum broadcasting ( Barnum et al.\ 1996| ) where, in- 
stead of unitary operations, linear operations are allowed 
to copy a set of density operators {pi\: T{pi (g) Wq) = Oi, 
where wq is the initial 'blank' state. The goal is to achieve 
a final state such that tri(cri) = iv2{(Ji) = pi. (Barnum 



et al. 19961 show that broadcasting is possible if and 



only if the operators {pi} commute with each other. 
( Piani et al. 2008 ) consider an even more general ver- 



sion of this problem that they call local broadcasting. 
They consider A, B, C, etc. sharing a multipartite- 
correlated state p. Their task is to broadcast p us- 
ing local operations (but no communication is allowed). 
That is, letting u = uja ® ... be the multipartite 
blank state, their task is to act with local operations 
r = Ta (X" (g) ... onto the state p (g) cj, and produce a 
such that tri((T) — tr2(cr) = p. This is a more compli- 
cated task, as each party not only has to broadcast his or 
her local state, but also has to act collectively to broad- 
cast the correlations. (Piani et al. 2008) demonstrate 



that local broadcasting is possible if and only if p is a 
fully-classical state: 



X 



= X! Pabc.'na (g) Ilf, (g) He 



(87) 



abc. 



where {Ha} forms a rank-one orthonormal basis on space 
of A, and similarly for the other parties, z — {a,b, c, . . .), 
and Hz = Ha (g lib (g) He (g) • • • . 

They begin by making the observation that, under gen- 
eralized local operations, the quantum mutual informa- 
tion is a decreasing function: I{p) > /(cr). Since a com- 
prises two copies of p, I{(t) > I{p). Therefore we must 
have /(cr) = I{p). Next they make use of Petz's theorem 
( |Petz[|2003[ ), which says that I{p) = /(r(p)) if and only if 
the action of F can be inverted, i.e. there exists a A such 
that A(F(p)) = p. Putting it all together, they show that 
a state p can be locally broadcasted if and only if it is fully 
classically correlated or I{p) = /(tri (cr)) = /(tr2 (cr)). 
Furthermore, this result encapsulates the standard no- 
broadcasting theorem as consequence. Consider a bipar- 
tite CQ state Eq. mj, pab = ^aPa^a.(^PB\a, and assume 
that the set {p^i^i} can be broadcast. Then by the virtue 
of no local-broadcasting theorem we have p must be a 
fully classical state, i.e. the elements of the set {pB\a} 
must commute. 



1. Uni-local and probabilistic broadcasting 



(Luo 2010) considers the scenario that lies between 



broadcasting and local broadcasting, dubbing it uni-local 
broadcasting. In uni-local broadcasting only one party 
acts, aiming to broadcast the correlations in a bipar- 
tite state. A bipartite state is shown to be uni-local- 
broadcastable if and only if it is a CQ state, classi- 
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cal with respect to the broadcasting party. Going fur- 



ther, (Luo et al. 2009 Luo and Sun 20101 show that 



no-broadcasting, no-uni-local broadcasting, and the no- 
local-broadcasting theorems are all equivalent to each 
other, i.e., one implies the others under appropriate set- 
tings. 



2. Discrimination 



Note that the no-local-broadcasting theorem is strictly 



about deterministic local broadcasting. In (Chen et al. 



2011a) generalized-classical states (see Sec. IV. B) are de- 
fined as those states that can be identified under nondis- 
ruptive local state identification (defined in terms of the 
well-known task of unambiguous state discrimination.) 
They point out that these generalized-classical states 
can be probabilistically broadcast. However, whether 
the converse statement holds, that is to say that only- 
generalized classical states can be probabilistically broad- 
cast, remains an open question, as does the question 
of the efficiency of probabilistic broadcasting. More re- 
cently, (Invernizzi et al. 2011) study quantum discord in 



the context of channel discrimination and state discrim- 
ination ( Li et al\ 2012[ Roa et al. 2011). These studies 
find that entanglement is unnecessary for discrimination, 
while discord (or dissonance) is conjectured to be the 
necessary ingredient. 

The no-cloning theorem is considered to be one of the 
most fundamental statements of quantum information 
theory. It is one of the earliest examples of a task that dif- 
ferentiates the quantum world from the classical world. 
It is striking that when the no-cloning theorem is con- 
sidered in its most general form, the notion of quantum 
correlations different from entanglement arises naturally 
(one can locally broadcast only fully-classical states). We 
should note that the no-local-broadcasting theorem does 
not strictly make use of quantum discord, rather it strad- 
dles the same quantum-classical boundary as quantum 
discord. On the other hand, we would like to have an op- 
erational meaning of quantum discord, rather than just 
the quantum-classical divide. Below we show that quan- 
tum discord measures the entanglement consumption in 
a process called extended state merging and other proto- 
cols which follow. 



B. Discord and entanglement 

Discord and entanglement are closely related as they 
both measure quantum correlations. Here we show ex- 
plicit links between several different discords and en- 
tanglement. In this subsection we use the results of 
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FIG. 6 (Color online.) State mergtng. Quantum state merg- 
ing. A state l^pABc) is shared by A, B, and C. The task is 
to transfer the state of A to B using LOCC and possibly ex- 
tra entanglement. Extended state merging takes into account 
the resources required to build the initial state between A 
and B. Quantum discord between A and C, as measured by 
C, is equal to the entanglement consumed in extended state 
merging with the state of A going to B' , Eq. (88 1. The dot- 



ted line represents possible left-over entanglement between A 
and B after state merging. This figure is reproduced from 
( [Cavalcanti et al.\^0Tl\ . 



1. Entanglement consumption in state merging 

Quantum state merging is defined in the following 
manner: Consider a known pure state of parties ABC. 
The task is for A to transfer her state to B using LOCC 
and shared entanglement without disturbing the coher- 
ence with B or C: \ipABc} l^s'sc)i i-e. the density 
operator for ABC should be the same as B'BC (see Fig.|6] 
for an illustration). One easy way to do this is by telepor- 
tation, but that turns out to be an overkill if shared en- 
tanglement is a precious resource. The protocol laid out 
in (Horodecki et al. 2005b) proves that, (in the many- 



copy limit), S{A\B) is the number of ebits required for 
A and B to complete quantum state merging. If S{A\B) 
is a positive number, A and B must consume that many 
ebits, and if S{A\B) is negative, they can perform state 
merging with LOCC with ~S{A\B) ebits leftover. Before 
we interpret discord in terms of state merging we need 
to look at the other definition of conditional entropy. 



for discord using Eq. ( 65 ) 



( Cavalcanti et al. 2011 ) derive the following expression 



D{A\C) = Ef{A : B) + S{A\B) = r{A\B) 



where S{A\B) = -S{A\C) due to the fact that for a tri- 
partite pure state S{AC) = S{B) and S{C) = SjAB) 
The same equation is first noted in ( Cornelio et al.\^011\ 
Fanchini et al. 2011a) in different contexts (see Secs. |V.E 
and VI.B.3). The first term quantifies the amount of en- 



Sec. III.D extensively. 



tanglement needed to construct the state of AB, while 
the second term quantifies the amount of entanglement 
needed to perform state merging from A to B. Together, 
r(y4.|i3) quantifies the total amount of entanglement con- 
sumed in a protocol called extended state merging (state 
formation plus state merging) . This relationship between 
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discord and entanglement shows that discord records 
the resources in state merging from a distance, due to 
monogamy of correlations. That is to say, state merging 
from A to B is related to the discord in the state of AC 
as measured by C. This is one of the first task-oriented 
operational interpretations of quantum discord. 

One of the seemingly-troubling features of quantum 
discord is its asymmetry under party exchange, i.e. 
D{A\B) ^ D{B\A). This is because it implies that 
A is more correlated to B than B is to A. How- 
ever this is really not the case, since the total corre- 
lations are determined by mutual information, a sym- 
metric quantity under party exchange, (the correlations 
between A and B are the same). However, the propor- 
tion of quantum and classical correlations in each differ, 
i.e. D{B\A) ^ D{A\B) and =^ J(A|B), while 

D{ B\A) + J{B\A) = D{A \B) + J{A\B). 

( [Cavalcanti et al\ 2011 ) also give an interpretation for 
the asymmetry of quantum discord. D{A\C) quantifies 
the total entanglement consumption in extended state 
merging from A to B. The difference in discords as mea- 
sured by A and as measured by C is the difference in 
consumption of entanglement in extended state merging 
from A to B and from C to B (see Eq. 



(89) 



DiA\C) - D{C\A) = T{A\B) - r(C|B) 



Similarly, one can work out the difference in discords as 
onto a single party, say C, as measured by A and B in 
terms of extended state merging 



D{C\A) - D(C\B) = V{C\B) - T(C\A). 



(90) 



Above, the consumption of entanglement when C merges 
with B versus when C merges with A is given by the 
difference in discord between AC and BC as measured 
by A and B respectively. 



2. Entanglement generation in measurements 

Now we show that quantum discord and one-way 
deficit are related to entanglement generation between 
a bipartite system and a m easuring apparatus. 

( Streltsov et aL[p011b ) consider rank-one POVMs on 
one part of a bipartite system. Any bipartite state can be 
written as pab = P A\bb' ®\^) \ - ^ measurement on 
system B, in the Neumark-extended basis can be 

written as pabe = Pab ® |0)(0| pabe = UbePab ® 



\^){^\Ube = J2bb' PA\bb'®\b eb){h' 66-1, where { I efc)} forms 
an orthonormal basis on E. System E is descibing a mea- 
suring device and the unitary operation potentially en- 
tangling B and E is sometimes called a premeasurement. 
Taking the trace of the last equation with respect to sys- 
tem E gives PAB — J2bPA\b ^ lib. Note that this state 
is the same as the post-measurement state, — pab- 
Furthermore, S{pab) = S{pabe) = S{pabe)- 

Consider the state corresponding to a complete mea- 
surement in basis {|e;,)} on system E: <tabe = 



Y.b\^b){eb\pABE\eb){eb\ = EbPAib® |&ef,)(&e&|, this is 
a separable state for any split. The relative entropy of 
entanglement of pabe can be bounded from above as 



Er{pab:e) < S{pabe\\<^abe) 

= S{p'ab) - S{pabe) 
< Ed{pab:e), 



(91) 



where the last inequality comes from ( Devetak and Win-| 
ter 2005). Here Eu and En are the entanglement of 



distillation and relative entropy of entanglement respec- 
tively. We also used -tr[pAB£ log((7AB£)] = S{aABE) = 
^(p'ab)- general we have E^ > Ejj, therefore we 

must have 



Er{p 



AB:E) 



Ed{pab:e) = S{p'j^g) - S{pabe) 



(92) 



This shows that the premeasurement process creates 
entanglement between the measuring apparatus E and 
the whole system AB. If we minimize the entropy of the 
AB system after the measurement, then we have 



minEoMiPAB-.E) = iTi\nS{pAB) - S{pab) 

{\b)} {\b)} 

^ A^ipAB)- 



(93) 



The measurement is a function of the Neumark-extended 
basis {\b)}. This means that distillable entanglement be- 
tween the system and the measurement apparatus is only 
created when quantum deficit is nonzero. On the other 
hand, quantum deficit quantifies the minimum distillable 
entanglement generated between the whole system and 
the measurement apparatus in measuring one subpart of 
the total system. 

In fact, different types of quantum discords quantify 
different types of entanglement that are generated in the 
division AB : E. The same argument can be carried out 
with partial entanglement defined as 

Pe{pa\B:e) = Ed{pab:e) - Ed{pb:e)- (94) 

It is the amount of entanglement left between B and 
E when A is traced out. In this way quantum discord 
quantifies the minimum partial entanglement generated 
between the system and the measurement apparatus in 
measuring subsystem B: 



DiA\B) 



mm Pe{pa\B:e) 
{!''>} 



(95) 



3. Entanglement activation and discord 

Using very similar tools as in the last subsection an 
interpr etation for relative entropy of discord can be at- 
tained (Piani et al. 20111. Consider an n-partite mixed 



state pa and an ancillary state pA' of n pure qubits in 
state |0) = |000 . . .). An adversary is allowed to perform 
local unitary transformations {Ui} on each of the qubits 
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PA:A> 



FIG. 7 (Color online.) Entanglement activation. The 
entanglement-activation game, pa is the initial state and A' 
is in pure state |0). The adversary performs local unitary 
transformations on subparts of A. Systems A and A' are 
then correlated via c-not gates to yield Pa-.a' ■ The adversary 
tries to minimize the entanglement between A and A' at the 
end of the process by choosing the right unitary operations 
{Ui, U2, Us . . .}. Success of this task is related to the rela- 



tive entropy of discord. This figure is reproduced from ( Piani 
et aL|[20lT|. 



of A. After the adversary has performed these local uni- 
tary transformations, c-NOT gates are performed, each 
gate acting on an ith qubit of A and the corresponding 
ith qubit of A', see Fig. 7. The challenge to the ad- 
versary is to minimize the entanglement (any monotone) 
between A and A' at the end of the game. He knows the 
state of A and therefore he can plan an optimal strat- 
egy. A measure of quantum correlations is defined as 
QxiPA) = miiifc/i} Ex{A : A'), where x denotes the type 
of entanglement monotone considered. 

It is now shown that the entanglement is vanish- 
ing if and only if the initial state of A is fully clas- 
sical: For "only if, express the state of AA' af- 
ter the adversary has implemented the unitary oper- 
ations in the basis of the c-NOT gates: pA (i) PA' = 
Lzz' 9zz'|z)(z'l ® |0)(0|. Applying the c-not gates yields 
PA:A' = Z^zz' 9zz'|z)(z'| <8) |z)(z'|, and a state of this 
form is called a maximally-correlated state. Next, using 
the result of ( [Hiroshima and Hayashi 



2004), the entan- 



glement of distillation of the maximally-correlated state 
is Ed{pa:A') = min|a) S {J^a |a) (a|crA|a) (a|) - S{pa:A'), 
which is the same as the relative entropy of entangle- 
ment ( Vedral and Plenio [1998), an d the relative entropy 



of discord of A (Modi et al. 2010) 



Now we show that pa-.a' is classical in the A and A' 
division if and only if pA is fully classical. Note that the 
reduced states of A and A' are the same pA' — Pa — 
'?zz|z)(z|. Therefore pa-.A' under measurement i n ba- 
sis |zz') is invariant if and only if pa-.a' is classical (Bro- 
[dutcii and Terno 2010). This implies q^z' = 9zz"5zz' and 
aAB is classical if and only if pA is fully classical. The 



proof presented here is different from the one in (Piani 



et al. 2011). 



tanglement of distillation: 

Qd{pa) =uva\ED{pA:A' 
=Dr{pa) 



= TmTlEB{pA:A') 



(96) 



gives the relative entropy of discord an operational inter- 
pretation in terms of entanglement activation. 

Other measures of quantum correlations can be defined 
using the game above by choosing different entanglement 



monotones. An example given in ( jPiani et al. 2011) 
using negativity is 



Qn{pa) = miii£;Ar(yl : A') 



min > 

{|a)} 



(97) 



Another example using entanglement of formation and 
MID may be worked out using the result of ( jCavalcanti 
et al.\ 1201 1|) in Eq 



Qf{pa) ^iTijaEpiA 
=D{A\P)- 



:^') 

M{~pA:A'), 



(98) 



where the first term is the discord in pa.p, where P is the 
purification of pA ■ We also used the fact that M{pA:A' ) — 
S[pa) - S{pA:A'), which is MID from Sec. [ILD| Once 
again, the relationships between a variety of entangle- 
ment measures and discord measures, and knowledge of 
entanglement theory, give nice tools to compute various 



properties for quantum discord (Gharibian et al. 
and vice versa. 



2011) 



(Mazzola and Paternostro 2011) make use of the pro- 



tocol of (Piani et al. 2011) in a realistic system (consid- 
ering losses due to the environment) of cavit y quantum 
optomechanics ( Marquardt and Girvin [2009 ) in order to 
convert the available mechanical quantum correlations 
into optomechanical entanglement. They point out that 
mechanical quantum correlations may be very difficult 
to measure, but this prescription allows for an indirect 
detection. Lastly, we should point out that the scheme 
outlined in (Mazzola and Paternostro 2011) falls in the 



continuous- variable regime. 

A hybrid approach of the last two subsections is taken 
in (Piani and Adesso 2012 1. They show a hierarchy of 



quantum correlations in a measurement chain, linking the 
microscopic object being measured to the macroscopic 
observer. 



C. Discord as communication cost 

1. State merging 

A different approach to understanding discor d opera- 
tionally in terms of state merging is taken in ( Madhok 



and Datta 2011a I. The authors notice that the general 



The measure of quantum correlations defined by en- quantum operation (including a measurement) on party 



33 



A can be implemented using a unitary transformation 
between A and a party E in state |0): 



PAB -> p'aB ^ ^^aPAsMl 

a 

=i^E[UAEpAB®\Q) {Q\U\e] 



(99) 



Therefore, S{AB) = S{A'BE') since is in a pure 
state and similarly the conditional entropy S{B\A) — 
S{B\A' E'). Discarding the ancillary system we have 
s{b\A'E') < S{B\A'). To minimize SiB\A') without 
any ambiguity, the quantum measurement must be re- 
stricted to be rank-one POVM. This restriction is im- 
portant otherwise it would be best to use the iden- 
tity operation (a trivial full-rank POVM) for Uae so 
S{B\ A') = S{B\A), i.e. nothing changes, see (Lang et al. 
2011) for discussion. 



Again note that B is restricted to rank-one POVM. In 
fact, consider any protocol that has a cost of the type 
S{A\B) + C^Eiji where C^^b} ^ term that is invariant 
under measurements on B. After an optimized rank-one 
POVM by B the cost becomes S{A\B') + C^e,}- The 
increase in the cost is then given by D{A\B). An analysis 
of such a protocol, called a mother protocol, is given in 



( jMadhok and Datta[ |2011b[ ) 



3. Dense-coding capacity and asymmetry 

Let us go back to the purification scenario considered 
in Sec. V.B.I with I^jabc)- Consider C sending a mes- 



The minimization over rank-one POVM gives a nice 
relation rnin^u^^} S{B\A') = rnin^E^} S{B\{Ea}). The 
conditional entropy S{B\A) quantifies the entanglement 
required for state merging (see Sec. |V.B.1| and Fig. [6| 
from i? to j4 in the initial state pab, while the condi- 
tional entropy min^Ea} ^i^li^a}) quantifies the entan- 
glement required for state merging from i? to A in the 
post-measurement state p'ab- The difference in the con- 
ditional entropy is the increase in the cost of state merg- 
ing due to the measurement on A, and is equal to quan- 
tum discord D{B\A). 



2. Dense-coding capacity 

Conditional entropy S{A\B) also describes the useful- 
ness of a quantum state pab as a resource for dense 
coding (Bennett and Wiesnerl 



sage, via dense coding, to either A or B. The differences 
in quantum part of the dense-coding capacity, from C to 
A versus from C to _B, is related to the difference of two 
discords. The dense-coding capacity in Eq. ( |100 ) depends 
on the output dimension (Ia, but log((i^) can be consid- 
ered as the classical contribution, while the quantum ad- 
vantage of dense coding is Eq{A\B) = — miuA^ S{A\B). 



(Cavalcanti et al. 2011) show that if C sends the mes- 



1992[ ). Dense coding is 



a procedure where A sends her subsystem to B, and 
by doing so she is able to transmit more classical in- 
formation than she could if the system is classical. In 



sage to A versus B the difference in capacity is captured 
by discord between AC and BC both measured by C: 

D{A\C) - D{B\C) - Sq(C|A) - ~q{C\B). (102) 

All possible asymmetries in quantum discord are cap- 
tured and expressed operationally here and in Sec. |V.BT| 
Since state merging and dense coding are not symmet- 
ric tasks, it is reasonable to have asymmetric quantifiers 
for the resource. The asymmetry of quantum discord 
captures this notion and quantifies the differences in the 
resource needed due to the asymmetry. 



D. Quantum locking of classical correlations 



the most general dense-coding scenario ( Horodecki et al. 



2001 



codes her message by means of general quantum opera 
tions (A^ ® Ib)[pab] = PA'B, and the quantum opera- 
tion changes the dimension of A from to d^/ < (fi^. If 
the encoding is applied to single copies of pab, then the 
single-copy dense-coding capacity is 



Quantum locking of classical correlations ( DiVincenzo 



Horodecki and Pian^ |2012[ [Winter, 2002) , A en- jg a remarkable effect of quantum mechan- 



S(A|S) =log2 d. 



jnmSiA'lB), 



(100) 



ics. Here A and B share a large amount of classical 

correlations: pab — ^J2a=o ® ^a- The classi- 
cal correlations in this state are given by the mutual 
information I{A : B) — m bits. Next, a random key 
K — {0, . . . , d — 1} is generated and a control unitary on 
B is applied based on the value of the key: 



where the minimization is over all quantum operations 
with output dimension c?^ and S{A'\B) is the conditional 
entropy of pa'b- 

If we let B make an optimized rank-one POVM then 
the dense-coding capacity becomes E{A\B') — logj dA' — 
min^A^.Bfc} S{A'\{Eh}). The difference in the two capac- 
ities is the quantum discord of the state pA' b 



1 



-1 d-l 



PABK 



dT- 



^ ^H,(»C/fcH,C/^0|fc)(fc|. (103) 



a=0 fe=0 



S{A\B)-~{A\B') 



mm 

{Aa} 



uAnS{j^\{E,}) 



--D{A'\B). 



S{A'\B) 
(101) 



The value of K is known to A but not to B. 

The set of unitary transformations {Uk} can contain 
as few as two elements: Uq being identity and Ui sat- 
isfying {a\Ui\a') — 1/2™. In this case the mutual in- 
formation I{AK : B) K, m/2, which is the accessible 
information of B (the information B can gain by simply 
measuring his system), while the total mutual informa- 
tion I{AK : BK) = m-f 1. This means that the classical 
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correlations between A and B are locked away due to the 
presence oi K. li A reveals the value oi K to B — one 
bit of information — the classical correlations become m 
once again. Hence, by using one bit of communication 
A can unlock m/2 bits of classical correlations, with m 
being arbitrarily large. More generally, let us say that 
there are K unitary transformations. Then the amount 
of information available to B with the knowledge of the 
key minus the amount of information available to B plus 
the size of the key is the amount of correlations locked: 

Dl = hcMK ■■ BK) - ihcMK : B) + \K\). (104) 

In classical locking schemes, e.g. a one-time pad, the size 
of the key is equivalent to the size of the message \Kci\ ~ 
TO. However for quantum locking \K\ ^ to, a remarkable 
feature of quantum locking of classical correlations. 

This problem, just by construction, looks related to 
quantum discord and the classical correlations therein. 
It is analyzed in terms of MID in (|Datta and Gharibian 



2009) and symmetric discord in (Wu et at, 2009). More 



recently, a complete proof of the equality of the locked 
correlations with quantum discord is given in (Boixo 
et al. 2011). There, the CQ states Pas = J2aPa^a(^PB\a 
are considered, and the asymptotic regime is assumed as 
the quantities are only achievable in a many-copy limit. 

After the key is revealed to B, the information ac- 
cessible to B is equal to the total mutual information: 
hcc{AK : BK) = I{AK : BK) = m + \K\. Again, 
the accessible information is the information B can gain 
by measuring his system, in this case with the knowl- 
edge of the value of K. On the other hand I{AK : 
BK) < I{AK : B) + \K\ < m + \K\. The first in- 
equality comes from the no-signaling condition which 
here means that the mutual information should not in- 
crease more than \K\ bits when \K\ bits are sent from 

Therefore 



2009). 



A to B (Pawlowski et al. 
I^cc{AK -BK) = I(AK : BKy= I{AK : B) 
amount of correlations locked is then given by 



we have 
K\. The 



DL^I{AK:B)-h,,{AK:B), (105) 
which is quantum discord D{AK\B). 

E. Regularization and entanglement irreversibility 

Most of the tasks discussed above are defined asymp- 
totically and therefore the quantities involved, e.g. dis- 
cords, entanglements and entropies, should be considered 
in their regularized form, i.e. 



(106) 



For instance, an operational measure of quantum cor- 
relations based on the notion of regularized broa dcast- 
ing along with mutual information is proposed in (Piani 



et al. 2009). In (Cavalcanti et al. 2011) gave a regular- 



ized form of entanglement consumption and quantum dis- 
cord for extended state merging as well as dense-coding 




FIG. 8 (Color online.) Entanglement irreversibility. The en- 
tanglement cost of a bipartite state p is the optimal rate for 
converting n ebits into m copies of p under LOCC, while en- 
tanglement of distillation is the optimal rate for converting m 
copies of p into n' ebits via LOCC. Entanglement irreversibil- 
ity is the difference in these two quantities given by A in this 
figure, which is equal to regularized discord when a hashing 
protocol is used for distillation. This figure is reproduced from 
dCornelio et aZ.l 120111). 



capacities. In (Madhok and Datta 2011a), a regularized 
cost of quantum communication and quantum discord 



are given and the discords considered in (Piani et al. 



2011 



Streltsov et al. 2011b) are related to entanglement 



and are therefore easy to regularize. In our opinion, the 
regularized forms of discords and related quantities do 
not lead to any significant clarification of the subject at 
hand, with one exception. 

Using the Koashi- Winter relationship in Eq. ( [GO] ) , and 
the definition of quantum discord in Eq. ([7|, an equa- 
tion relating quantum discord, conditional entropy, and 
entanglement of formation is given by ( [Cornelio et al. 
^OTTj): D{A\C) = Ef{A : B) + S{A\B). Here once again 



the three parties ABC together share a pure state. Note 
that this equation is the same as the one used for the op- 
erational interpretation in terms of extended state merg- 
ing in Eq. ( pS] ). When considering the regularized ver- 
sion of this equation, the entanglement of formation is 
replaced by the entanglement cost, while the conditional 
entropy gives the lower bound of the negative of entangle 
ment of distillation in a protocol called hashing ( Devetak 



and Winter 2005) 



The entanglement cost of a bipartite state p is the op- 
timal rate for converting n ebits into to copies of p under 
LOCC. Entanglement of distillation is the reverse pro- 
cess: it is the optimal rate for converting to copies of p 
into n' ebits via LOCC. Here to, n, and n' are large num- 
bers (Horodecki et al.\\2009^. The difference in entangle- 
ment cost and distillation is called the irreversibility of 
entanglement, see Fig. [8] It is apparent that the regu- 
larized version of quantum discord with a purification C, 
i.e. D"'s{A\C) = lim„^oo -^'(^^^"IC^") quantifies the 



entanglement irreversibility in hashing (Cornelio et al. 
Mil): 



D'-°^A\C) = EciA : B) - Eg{A\B), 



(107) 



where the superscript H denotes that this is the distil- 
lable entanglement in the hashing protocol, which may 
not be optimal. 
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This is a powerful result which has some immediate with the size of the problem in order to achieve an expo- 



applications. In (Cornelio et al. 2011) the authors prove nential speedup. A similar conclusion is drawn in (Vidal 



that if a mixed-entangled state has additive entanglement 
of formation for some finite number of copies, and if it is 
possible to attain the best distillation rate, Eo, operat- 
ing only on a finite number of copies before performing 
hashing, then the entanglement is irreversible. They fur- 
ther show that, for an entangled state pab with purifi- 
cation party C such that pAc is separable, entanglement 
between AB is irreversible. 



Another application of Eq. (107), given in (Cornelio 
et al. 2011 ), considers the tripartite pure state 



1^") = ^ckfe |ab,6,Ch) 



(108) 



where {l^*}} forms an orthonormal basis. The resulting 
reduced state of AB is called a one-way maximally corre- 
lated state. It is shown that entanglement for such states 
is irreversible and the following holds: 



Ec{A : B) >Ed{A : B) = D{A\B) 
=D'''^{A\B) = -S{A\B). 



(109) 



This implies that D{A\B) = for a one-way maximally- 
correlated state if and only if it is separable. A similar 
more recent study is ( |Wu 2012). 



VI. CORRELATIONS IN QUANTUM ALGORITHMS 

The advantage associated with quantum algorithms is 
often believed to be related to the ability to create and 
manipulate quantum correlations. In general, classically- 
correlated states are zero measure in the set of all states 
and should require less resources to be simulated on a 
classical computer. In the case of pure states, the to- 
tal correlations are proportional to entanglement, and 
the set of unentangled pure states is zero measure in the 
set of all states. (Jozsa and Linden 2003) show, us- 



ing a rigorous analysis, that a classical algorithm can in 
fact efficiently simulate all quantum computations using 
pure states for which the entanglement remains bounded 
throughout. The sense of simulation here refers to the 
ability to reproduce the measurement statistics efficiently 
to an arbitrary precision using a classical algorithm. 

More specifically, the authors use the notion of p- 
blocked form, which can be applied for both pure and 
mixed states: a state p is said to be p-blocked if it can be 
written as g = Pi, where each pi is a state of at most 

p qubits. They prove that if a computational register re- 
tains a p-blocked structure throughout the computation, 
(and p does not scale with the problem) , then the compu- 
tation can be efficiently simulated. For pure states, the 
p-blocked structure puts a limit on entanglement, since 
at most p qubits can be entangled within each block. 
Therefore, it can be concluded that the amount of entan- 
glement at some point in the computation has to scale 



2003 ) where it is shown that any algorithm where the bi- 



partite entanglement, (over all possible bipartitions) , re- 
mains low throughout the computation can be efficiently 
simulated classically. However unbounded entanglement 
is not sufficient for a speedup as is demonstrated by the 



Gottesman-Knill theorem ( Nielsen and Chuang 2000 ) 



For mixed states, the p-blocked form forbids any corre- 
lations (quantum or classical) between the blocks. Thus 
the result for mixed states is not as clear cut, but some 
kind of correlations must scale with the size of the prob- 



lem to yield a qua ntum advantage. (|Jozsa and Linden 
2003 



Vidal 



2003 ) suggest that the large volume of sep- 



arable mixed states might allow efficient quantum com- 
putation without entanglement. 



A. Mixed-state quantum computation 

The ability to simulate pure-state quantum computa- 
tion with no entanglement, and the idea that entangle- 
ment may not be necessary for an advantage in mixed- 
state quantum computation, leads to two natural ques- 
tions. First: what is the natural extension of entangle- 
ment for mixed states? Second: what are the restrictions 
on (mixed) states if one wants to classically simulate the 
computation? As we see in this section, a possible can- 
didate for the first question is discord. The first step 
in exploring the role of discord in simulating quantum 
computation is to explore the computational resources 
required to simulate computations without discord. 



1. Simulating concordant computation 

A computation, (in the circuit model), is termed con- 
cordant if the state is fully classical, as in Eq. (87 1, before 
and after the operation of each quantum gate. ( jEastm] 
2010) shows that concordant quantum computation can 



be efficiently simulated classically assuming: a product 
input state diagonal in the computational basis, only 
one- and two-qubit gates, and terminal measurements 
on each qubit. Concordant computation is more general 
than classical computation since the local product ba- 
sis is not restricted to the computational basis and can 
change at any point during the computation. The es- 
sential idea of Eastin's simulation method is that each 
step of the computation is equivalent to a permutation 
of the eigenvalues and a change of local basis: thus it is 
enough to keep track of the permutation and the change 
of eigenbasis at each step. Eastin outlines an algorithm 
for calculating these permutations and rotations, showing 
that operations which manipulate discord are necessary 
to achieve a quantum advantage in this specific instance 
of mixed-state quantum computation. 

The method above is only the first step in simulating 
states with little or no discord. Its extension to gates 
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operating on more than two qubits (e.g. Toffoli gates) 
is subject to fundamental difficulties. This restriction 
confines the types of concordant computation which can 
be simulated, at least using the ideas presented so far. 
Moreover, there is evidence that a computation involving 
many-qubit gates can achieve a nontrivial speedup over 
classical computation even when the computation is con- 
cordant. An example is the case where the deterministic 
quantum computation with one qubit (DQCl) algorithm 



generates no discord (Dakic et al. 
detail in next section. 



2010), discussed in 



( Datta and Shaji[ 20111 outline a geometric approach 
to understanding the role of discord in quantum com- 
putation. They use this approach to illustrate the idea 
that since the set of concordant states is zero measure 
and nowhere dense in the space of all states, it is prob- 
ably not useful for gaining a significant advantage over 
classical computation. The set of classical states is path 
connected, since any classical state x has an adjacent 
classical state (1 — e)x + e/dl which is closer to the cen- 
ter of the Bloch hypersphere. Thus one can go from any 
classical state to any other via the center of the hyper- 
sphere. However if we allow finite-discord states in an 
intermediate step, we can take a "shortcut". This gives 
an idea of why discordant states may help speed up the 
computation. 



2. Distributed algorithms and restricted gates 

One feature of quantum gates is the ability to create 
entanglement. Entangling gates are an essential resource 
in the circuit model of quantum computation, however 
their ability to entangle is not always evident in mixed- 
state algorithms. (Brodutch and Terno 2011) suggest 



a way of identifying the entanglement resources in quan- 
tum computation with separable states using a paradigm 
of distributed quantum gates, where the input (and out- 
put) states are distributed between two separate parties 
A and B. Some entanglement resources are required in 
order to implement a unitary gate operation U even if 
the input (and output) states are separable. 

They require A and B to implement a map, G{pab) = 
UpabU^ for a limited predetermined set of separable 
states p £ C, using LOCC: G{g) = ^jKjgK^- for any 

state Q with ^ ■ KjpKj ~ UpW , when p £ C. It is not 
possible to implement the gate without entanglement for 
certain sets of separable inputs (and outputs). 

Implementing the c-NOT gate on the set of four sepa- 
rable nonorthogonal states in Table [ij which remain sep- 
arable at the end, requires some entanglement. An im- 
plementation without entanglement would allow A and 
B to distinguish between these nonorthogonal states in 
a deterministic way and is therefore impossible. 

More generally, for qubits, a set including at least one 
separable pure state, the completely-mixed state, and a 
quantum-quantum state requires some shared entangle- 
ment for the implementation of a generic unitary opera- 



# State 


# State 


" \y+) - 


i \z-) \y-) 


c \y+) \y-) \x-) 


b \z+) \y+) - 


\y+) 


d \y+) \^+} \y+) \x+} 



TABLE I A distributed implementation of the above four 
input — )■ output states is impossible without shared entan- 
glement. A and B each hold one unknown qubit randomly 
selected from the set {a,b,c,d}. They can only implement 
the desired operation, i.e. achieve the output state above, if 
they share entanglement. |a;±), \y±}, and \z±} are the ±1 
eigenstates of the Pauli matrix a^, Uy, and respectively. 



tion which can change the discord. For any set of separa- 
ble pure states, entanglement is required if the operation 
change s the discord of any mixture associated with these 
states (Brodutch and Terno 2011). 



3. Almost-completely-mixed states 

The role of discord is especially interesting when an- 
alyzing algorithms involving states which are very close 
to the completely-mixed state like the pseudo-pure states 
used in liquid-state NMR. In NMR quantum computa- 
tion, a spin system at temperature T is described by the 
density matrix p = ^e~^^^'^'^'^\ At room temperature 
these states can be very close to the completely-mixed 
state 



1 



2" 



-1 



a T] 
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with a ^ 1 and rj an arbitrary state. Entanglement in 
these states is vanishingly small throughout any compu- 
tation and vanishes for a < 2/4" for a large ensemble size 
n (Braunstein et al. 1999). However, one can see that 



the number of parameters required to specify such a state 
is the same as the number of parameters that specify 77. 

Some algorithms exploit the smallest amount of pu- 
rity in these states to provide an advantage over known 
classical algorithms. (Laflamme et al. 2002) were the 



first to consider the role of correlations other than entan- 
glement and they identify quantum discord as a possible 
indicator of quantum advantage. In a more recent paper, 
(Vedral 20101 presents a similar line of thought, where 



he discusses results concerning different algorithms (the 
Deutch-Jozsa algorithm, Grover's search algorithm, and 
DQCl), discussed in detail below. More generally, quan- 
tum correlations other than entanglement and indistin- 
guishable quantum states are found to be closely related 
to the efficiency of various algorithms using highly-mixed 
states. 



B. Deterministic quantum computation with one qubit 



The discovery by (Datta et al. 2008) that the DQCl 



algorithm, which estimates the normalized trace of a 
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unitary operator, produces bounded amounts of entan- 
glement on the one hand and discordant states on the 
other, is the first real evidence that mixed-state quan- 
tum computation may have an advantage over classi- 
cal computation even when entanglement is absent (or 
at most bounded), as predic ted by ( Jozsa and Linden) 



2003 Laflamme et al. 2002). The algorithm provides 



an exponential speedup over any known classical algo- 



rithm. (Lanyon et al. 2008 Passante et al. 2011) have 



experimentally demonstrated the algorithm in optics and 
liquid-state NMR respectively. 



1. The DQCl model 



(Knill and Laflamme 1998) introduce DQCl in the 



following fashion: A n -|- 1 qubit system is prepared in 
the state f2, with n qubits called the target (T) in the 
completely-mixed state ^^rl, and one qubit called the 
control (C) in the (pseudo)-pure state p. The system 
then undergoes some unitary evolution W which can be 
efhciently implemented using the standard quantum cir- 
cuit model (a set of one and two-qubit unitary gates), to 
yield the final state f2/. At the end an expectation value 
for an observable O is determined on the "(pseudo)-pure" 
C qubit. Repeating this procedure gives an estimate of 
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and its variance. There is no known classical algorithm 
for calculating this trace efficiently. The DQCl model 
is not as powerful as a model with p pure qubits (some- 
times called DQCp) and cannot be used to simulate an 
arbitrary quantum process. 

The standard DQCl model yields the normalized trace 
of an n-qubit unitary matrix ^tr(C/) using a completely- 
mixed state of n T-qubits, and a single C qubit in the 
state p — ^'^^l -I- a |0) (0|. We now limit our discussion 
to a = 1, but most works deal with all values 1 > a > 0. 
The trace estimation algorithm is described in the fol- 



lowing fashion (Laflamme et al. 2002): The initial total 
system is in a product state = p®^'t. A Hadamard is 
applied to the C qubit, followed by a controUed-unitary 
operation between the C and T qubits, see Fig. |9] The 

state of the system is 



1 

2" 



|0)(1|® 
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Tracing out the mixed n qubits we get the final state of 
C 



1 / 1 



pf = 2\^^ T )- ^^^^^ 

The expectation values of ax and Uy are determined on 



c 



T 



P 



i < 



H 



H 



U 



FIG. 9 DQCl. The Deterministic quantum computation with 
one qubit (DQCl) algorithm for estimating the trace of an 
n-qubit unitary. The control qubit (top) is used to imple- 
ment a controUed-unitary transformation on the target (fully- 
mixed) register (bottom). This circuit provides an exponen- 
tial speedup over any known classical algorithm despite the 
fact that the input is highly mixed. The state just before 
the measurement is discordant, D{T\C) > but separable 
E{T : C) = for the T-C bipartition. 



trl^.P/) = ^Re[tr(C/)], 
tr(aj;P/) = ^Im[tr(C/)], 



(114) 



where Re and Im are the real and imaginary parts of the 
trace respectively. The last results hold provided a > 0. 
Note that when a is sufficiently small there is no pos- 
sibility of the state being entangled at any point of the 
computation (however this requires l/a to scale exponen- 
tially with the problem making the algorithm inefficient). 

The estimate is independent of the input size n and the 
number of runs required for reaching a given accuracy e is 
a quadratic function of the accuracy ( [Datta et al. 2005 1 . 
Since we assume that the controUed-unitary operation 
can be efficiently implemented using a number of one- 
or two-qubit gates, which is at most a polynomial func- 
tion of n, the number of resources required to achieve an 
accuracy e scales at most polynomially with the number 
of qubits. On the other hand the best-known classical 
algorithm for estimating the trace of a unitary requires 
resources that are an exponential function of n. This is 
intuitively related to the fact that the normalized trace is 
the average of all 2" terms, although this intuition may 
fail since we are only interested in estimating the nor- 
malized trace. 

There is no guarantee that there exists no efficient 
(classical) algorithm for estimating the normalized trace. 
( Datta et al.\ 2005) argue why it is unlikely that a clas- 
sical algorithm can efficiently solve this problem. There 
are a number of equivalent problems which seem to have 
no efficient classical solutions and can be used as a tech- 
nological motivation for implementing DQCl. A pop- 
ular example is the estimation of Jones polynomials in 
knot theory (for a more complete list and an overview of 
these protocols see ( Datta 2008 1 and references therein) . 
More generally DQCl represents its own complexity class 
which is believed to be more powerful than the one associ- 
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ated with classical computing. Its place in the hierarchy 
of complexity classes as well as a number of problems 



2009), namely MID and locally- noneffective unitary op- 



associated with this class are discussed in (Datta and 



Shajil|2011|. (IDatta and Vidall 12007) show that standard 



methods for classically simulating quantum processes are 
inefficient for simulating the trace estimation algorithm. 



2. Correlations in DQCl 



To study the entanglement in the algorithm we start 



{uj\, where 



by expanding the unitary U = e 
{\uj)} is the eigenbasis of U and e**^^ are the eigenvalues. 



The final state in Eq. (112 1 is 



n, 



2"- 



-1 Z-^ 

3 



(115) 



where \aj) = |0) -I- e*'^^ |l) . It is eas y to see that there i s 
no entanglement between C and T (Poulin et al. 2004). 



For a more general bipartite cut, the situation is more 
difhcult. (Datta et al. 2005) use a measure based on the 



Peres-Horodecki partial-transpose criteria and calculate 
the entanglement for any bipartition. They find that 
for any other bipartite cut there is some entanglement, 
however it is bounded from above by a constant. Thus for 
large n, there is vanishingly-small (genuinely n-partite) 
entanglement with respect to the maximal entanglement 
possible. Since entanglement is usually present in all but 
one bipartition, these results suggest that the speedup 
may be related to the distribution of entanglement rather 
than the amount of entanglement. 



In a seminal paper, ( Datta et al. 2008 ) discuss the 
role of discord in DQCl. At the output of the compu- 
tation C has some discord with respect to T . The main 
difficulty in calculating the discord is finding the opti- 
mal measurement on C . Different unitary operations, 
in general, give different bases for making the optimal 
measurement. For a typical unitary, chosen according to 
the Haar measure, the measurement basis plays a minor 
role in calculating the discord, and it is possible to es- 
timate the discord using any measurement on the x — y 
plane. The a:-basis measurement is chosen to calculate 
discord for a typical random unitary. For any unitary the 
entropy of the system does not change and is given by 
S{fl) = n. For a typical unitary the trace is very small 
|tr(C/)| < 1 and the local entropy is S(pf) w 1. The 
conditional entropy for large n with a measurement on 
the X basis is given by S'(r|{na;}) « n-|- 1 — log(e), so the 
discord is D{T\C) — 2 — log(e), a constant fraction of the 
maximum possible (I?max = !)• Therefore discord scales 
like the efficiency. This is the first quantitative evidence 
that quantum correlations other than entanglement play 
a part in the speedup associated with a quantum algo- 
rithm. 

The work above was followed by an attempt to quan- 
tify the correlations between C and T qubits using other 
forms of quantum correlations (Datta and Gharibian 



erations (LNU). The latter is a measure of correlations 
based on the disturbance of a state due to a local uni- 



tary operation which does not change the marginals ( Fu 
2006). LNU is ineffective in quantifying the quantum 



correlations in DQCl. In general LNU behaves differ- 
ently from discord, and most notably vanishing discord 
does not imply vanishing LNU. On the other hand, they 
find that MID is a good measure of quantum correlations 
in the trace-estimation algorithm. For a typical unitary 
the expression reduces to M — 1 which is the maximum 
value for MID. However we can see that this numerical 
result is slightly ambiguous due to the degeneracy of r/ 
(the final state of the register). Using the fact that the 
discord vanishes for measurements on T rather than C 
(with the optimal measurement basis being the eigenba- 
sis of U), MID can be made to match discord to a good 
approximation. 



(Dakic et al. 2010 1 analyze the role of discord in the 
speedup of DQCl using geometric discord. Rather than 
calculating the correlations for a random (typical) uni- 
tary, they find the class of unitary matrices which do not 
produce discord in DQCl. These unitary operations are 
of the form U = e^'^V with = 1, where {V} is a set of 
Hermitian unitary operations. Since V has ±1 eigenval- 



ues, \aj) = |±) in Eq. (1151, which is then clearly classi- 



cal. They suggest that an efficient classical algorithm for 
calculating the trace of these unitary operations cannot 
be found. However this is a simpler problem than the 
more general one and it may be possible that an efficient 
algorithm exists. 

We note that the fact that discord vanishes at the end 
of the algorithm does not necessarily diminish the role of 
discord in quantum algorithms. A quantum circuit im- 
plementation of the DQCl algorithm may generate dis- 
cord at some points along the circuit and these may van- 
ish at some later point. As an example we take a unitary 
composed of a phase gate on one qubit of T followed 
by a hermitian unitary operation Uh on T followed by 
a final reverse phase gate so U — u^Vv}^ with = 1. 
After the phase gate the state has nonvanishing discord 
but discord vanishes at the end of the operation. This 
reminds us that discussions of the role of correlations in 
quantum algorithms only make sense when referred to 
specified gate sets. 



3. Purification of DQCl 



(Fanchini et al. 2011a) analyze the purification of the 



DQCl system. Purifying the mixed target state, T, puts 
it in an entangled state with the environment E so that 
the state l^)^;^ pure. Using their monogamy relation 
for pure states, Eq. (62), the authors show how entangle- 
ment and discord get redistributed in the system. An 
alternative way of finding the entanglement between C 
and TE is to note that the entropy of C gives the en- 
tanglement, i.e. Epic : TE) = S{C). They use their 
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result to suggest that the power behind the DQCl model 
is derived from the power to redistribute entanglement in 
the purified system. Note that at the end of the process 
S{C) is only dependent on tr([/). 

The idea of purification has one further implication 
which has so far (to the best of our knowledge) not been 
discussed. Purification of an n-qubit system requires at 
most 2n qubits. One may use the standard methods for 
simulating pure quantum computation on this purified 
2n-qubit system. Thus the computation only has an ex- 
ponential advantage over a classical algorithm if entan- 
glement in the purified system remains unbounded. 



4. Experiments 

Of the experimental implementations of DQCl two are 
of particular interest, since they involve an explicit mea- 
surement of the correlations between C and T at the 
end of the computation. In an optical implementation of 
DQCl, ( Lanyon et al.\ 2008| use two initially-pure qubits. 
They add noise (independently) to both qubits and fol- 
low this by a rotation with phase cj). They calculate the 
trace of the rotation matrix for various values of and 
various degrees of mixedness for C. Then they calcu- 
late discord and entanglement after performing complete 
tomography on the two-qubit state and find agreement 
with the theoretical predictions. 



In an NMR implementation of DQCl, (Passante et al. 



2011[) detect discord using the witness given in (Dakic 
|2010[ ), see Sec. |IV.C.3l both before and after the 



et al. 



controlled-unitary operation. They estimate the trace of 
a three-qubit unitary operation which is useful for the 
calculation of the Jones polynomial. Before the compu- 
tation discord is zero, while after the computation it is 
nonzero for all values of a (the initial purity of C). 



5. Other partitions 

So far discord in DQCl has only been calculated for 
the C : T bipartition. The importance of this particular 
cut lies in the view that the unknown unitary U acts on 
T while the information about tr{U) is encoded in C. 
However entanglement exists in other bipartitions and 
it would be interesting to investigate how discord fares 
along those cuts and, perhaps more importantly, how 
multipartite quantum correlations behave in DQCl. 



C. Metrology 

Apart from its role in speeding up computation, cor- 
relations play a role in improving the precision of some 
measurements. Again, for pure states the necessity of en- 
tanglement is well understood since the optimal strate- 



gies always involve entanglement (Giovannetti et al. 
2004). Other forms of correlations only come into play 



scenario but far from the optimal scenario. The results 
regarding discord in quantum-metrology protocols with 
noisy states are quite surprising and especially relevant 
in the light of experimental constraints. In this respect, 
it is most appropriate to compare the quantum strategy 
to other strategies with the same amount of noise. 
Let us describe quantum metrology using the following 

A qubit undergoes 



paradigm (Giovannetti et al. 
unitary evolution |0) 



~r 

V2 



2006) 



(|o)- 



ll)) 



with some unknown phase (j), see Fig. [TO^ . We would 
like to get the best estimate of this phase using a large 
but limited number N of initial (probe) states'*. We can 
estimate the phase by measuring the output state and the 
precision increases with the number of states as 1/ ^/N. 
This limit comes from the central limit theorem and is 
usually referred to as the shot noise or standard quantum 
limit. However, this limit can be broken using quantum 
effects such as entanglement, giving a new limit to the 
precision which increases to 1/N. This is the Hcisenberg 
limit, an improvement of y/N over the shot-noise-limited 
classical strategies. 

1. Quantum enhancement 



(Modi et al. 2011 ) compare four different strategies for 



estimating (j). Rather than assuming pure states at the 
input, mixed states of the form 



l+p 



|0) (0| 



1-p 



(116) 



are assumed for every qubit. They compare and analyze 
the correlations and precision as functions of the (mixed- 
ness) parameter p for < p < 1. p is pure when p = 1. 
Of the four strategies, (see Fig. 



10) 



two are classical, 
S and CI, and two are quantum, Ql and Q2. In ev- 
ery case, the input is an (uncorrelated) product state, 
for which each qubit is assigned the same value for the 
mixedness parameter above. In the standard strategy S 
the input is sent through a Hadamard gate first, then 
through the unitary where the phase is acquired. For 
the CI strategy, they apply c-not gates between the first 
and every other qubit with the first qubit as the control. 
This generates classically-correlated states. For strategy 
Ql, the Hadamard gate comes before the c-not which 
produces quantum-correlated probes, and entanglement 
is finite for p > 1/N. In strategy Q2, the states are first 
classically correlated via c-not gates, and then quantum 
correlated via a Hadamard followed by another set of c- 
NOT gates. This also produces states that are entangled 
when p > 1/N . This strategy is used in a recent experi- 
ment ( ^Simmons et al. 2010| ). 



in the presence of noise. This is closer to the realistic 



* To be more precise, we should take into account all resources 
used, i.e. space (number of qubits) and time (number of gates). 
However these reduce to only the number of initial qubits for this 
example. 
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FIG. 10 Metrology with noisy states. Four protocols for 
estimating the phase (p. All input qubits are of the same 
form (Eq. (116 1 of the main text), (a) The standard proto- 
col S where the probes are independent, (b) The classically- 
correlated protocol CI, for which the first c-not gate puts the 
qubits in a classically correlated state, (c, d) The quantum 
protocols Ql and Q2, for which the Hadamard on the con- 
trol qubit followed by a c-not quantum correlates the probe 
states. The quantum protocol Q2 is the most efficient, giv- 
ing quadratic enhancement over S even past the point where 
entanglement vanishes. It is also the only protocol which re- 
mains significantly discordant in the high-noise limit. This 
figure is reproduced from ( [Modi et al.\\201l\ . 



Comparing the precision of each strategy, the quantum 
strategy Q2 is found to scale 1/VN better than the strat- 
egy S for all p. The precision for the classical strategies 
is approximately the same and scales like l/{pVN) for 
large N and small p. However the main point lies in the 
comparison of correlations in all strategies. The classical 
correlations of CI do not seem to have a significant ef- 
fect, while the quantum correlations are associated with 
a quantum advantage. The strategy Q2 has more quan- 
tum correlations for noisy states and fares much better 
than Ql. However for low-noise states, both Ql and Q2 
have a very large discord and both give similar results 
for the precision. The advantage of ^/N of Q2 over S is 
maintained even after the loss of all entanglement. 



While the results for DQCl and metrology indicate 
that correlations other than entanglement are at least 
partly responsible for the quantum advantage in some 
schemes, their exact role as well as the role of entan- 
glement is not fully understood. The Gottesman-Knill 



theorem (Nielsen and Chuang 2000) tells us that some 



algorithms involving highly-entangled states can be effi- 
ciently simulated classically. So even where entanglement 
is necessary for some advantage, it is not sufficient. We 
next review results regarding the relation between some 
types of correlations and some quantum scenarios. 



1. One-way quantum computation 



( Chaves and de Melo 2011 1 analyze the correlations in 



a noisy implementation of one-way (measurement-based) 

This 



20091 



quantum computation due to ( Briegel et al.\ 
model involves a sequence of single-qubit measurements 
on a graph state and feed-forward. The initial state of 
the computation should be highly entangled, as this is 
clearly the main resource for this model, although a large 
amount of entanglement does not guarantee that a re- 
source state is usefu l for achieving algorithmic speedups 
(Gross et al. 2009). However, certain kinds of noise 



that reduce entanglement are sometimes less disruptive 
than other kinds of noise that do not affect entanglement 
strongly. The same is true for quantum discord. The 
effects of two kinds of noise on the performance of some 
algorithms are analyzed. These are compared to their 
effects on entanglement and discord. The noise models 
are in the form of a phase flip, where with some probabil- 
ity a operation is applied, or white noise, where with 
some probability Ux , (Jy or is applied. Entanglement 
is strongly affected by white noise and is less sensitive to 
phase flips, while discord is only slightly more sensitive 
to phase flips than to white noise. 

A simple one-way algorithm for remote state prepara- 
tion is described as follows; Starting with a two-qubit 
graph state \G) = i(|00) -I- |01) -I- |10) - |11)) the chal- 
lenge is to prepare the second qubit in the state \tp) = 
cos((/)/2) |0)— isin((/)/2) |1). This is accomplished by mak- 
ing an orthogonal projective measurement on the flrst 
qubit in the eigenbasis |M±) = l/^/2(|0) ie"''^ |1)). The 
result gives the required state up to an applicat ion of a 
Pauli ax depending on the measurement result. (Chaves 



and de Melo[ 2011) study this protocol with the appli- 
cation of noise applied to the flrst qubit. The fidelity 
of the outcome is, for some parameters, better for less 
entangled or discordant states. When entanglement van- 
ishes, the protocol still gives better fidelity than a random 
state (the worst case scenario). As is often the case, dis- 
cord does not vanish up to the point where the noise is 
maximal and fidelity drops to its lowest value of ^. For 
this example, a different measure of quantum correlations 



Eq. (97), called minimum entanglement potential (Piani 
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et al. 2011 1, is directly proportional to the fidelity. 

They also investigate the implementation of a general 
rotation and a c-NOT gate. This protocol involves more 
qubits in the cluster state. They apply noise to all qubits 
that are measured in the protocol. The different kinds of 
noise have the same effect on fidelity despite their very 
different effects on different types of correlations. Both 
examples imply that correlations are not the best indica- 
tor for efficiency in these protocols. 

Measurement-based quantum computation provides an 
interesting platform for studying stronger-than-classical 
correlations. (Anders and Browne, 2009) use the follow- 



ing description of measurement-based quantum computer 
to study the computational power of correlations: A 
measurement-based quantum computer consists of "two 
components, a correlated multipartite resource and a 
classical control computer". They note that the control 
computer has less computational power than a universal 
classical computer. Next they show that various types of 
correlations in the multipartite state can be used to in- 
crease the computational power of the classical control. 
For example, a single GHZ state is not enough to promote 
the control computer to a universal classical computer, 
however a polynomial supply of these three-qubit states 
is sufficient. It would be interesting to study the role of 
discord in this model. 



"classicality" of a system, see Sec. [Ill The forem ost of 
these are the quantum discord ( Ollivier and Zurek 20021, 



classical correlations (Henderson and Vedral 2001) and 



MID (Luo, 2008b). Discord captures the idea of superpo- 
sition in a system: in terms of quantum discord, a system 
is classical if and only if it can be written as an eigenbasis 
of pointer states which are orthogonal, Eq. (|6|. Thus if 
some pointer states must be described as superpositions 
of others, the state is discordant. Correlations and super- 
position play a large role in various distinctly-quantum 
phenomena. Most prominent of these are: the role of cor- 
relations in measurement and decoherence ([Coles 2012 



Streltsov aI||2011b|[Z^jrekl[2000l[2003a[[ZTO"lak et al. 



2010); and the role of correlations in thermodynamics 



regarding the difference between local and nonlocal op- 



erations( 


Brodutch and Terno 


[2010 Dillenschneider and 


Lutz 


2009 Lang et al. 2011 


t Oppenheim et al. 2002 


Zurek 


2003b 1. 



We refer the reader to Sec. [V) devoted to quantum 
information, for descriptions of tasks such as state merg- 
ing (Cavalcanti et al. 2011 Madhok and Datta 2011a I, 



entanglement activation (Piani et al. 20111 and dense 



coding, whose performance is linked to discord and gives 
it operational meaning. 



A. Einselection 



2. Algorithms with highly-mixed states 

Implementation of the Dcutsch-Jozsa and Grover al- 
gorithms using highly-m ixed (NMR-type) states are dis- 
cussed in (Vedral 2010j). Implementing these in the case 
where entanglement vanishes requires large resources. 
The number of runs required for a good estimate of the 
outcome is exponentially large if we require no entangle- 
ment. However, for a single run of the Deutsch-Jozsa and 
Simon algorithms, a quantum computer reveals more in- 
formation about the function than a classical one even in 
the limit of vanishing entanglement (?). This again in- 
dicates that entanglement does not account fully for the 
quantum advantage although it still plays a role in get- 
ting a polynomial or an exponential advantage in many 
algorithms. 

The reason behind the quantum advantage is presently 
unknown. Neither discord nor entanglement fully explain 



all phenomena. Another option is distinguishability ( Ve- 



dral 2010). These features are interrelated but not syn- 
onymous and it seems that all three of them and po- 
tentially other concepts play a role in the advantage of 
quantum algorithms over classical ones. 



VII. INTERPRETATION OF QUANTUM 
CORRELATIONS 

Some measures of correlations are motivated by the 
possibility to interpret them as the "quantumness" or 



Zurek's original motivation for defining quantum dis- 
cord was an information-theoretic approach to decoher- 
ence mechanisms such as environmentally-induced super- 
selection (einselection) (Zurek 2000 2003a). Discord is 



related to the information loss due to a quantum mea- 
surement process ( Ollivier and Zurek 2002 1 . The most- 
classical basis is the one which minimizes discord ("Zurek 



2000 ) , and vanishing quantum discord is a sign of classi- 
cality. The classical correlations between a measurement 
device and the system can also be used as a measure of 
how much the measurement disturbs the system if we 
also take into account the loss of coherence (decay of en- 
tanglement) with a purifying environment ( [Coles 2012 



Luo and Li 2011) 



Einselection (see (Zurek 2003a) and references 



therein) is introduced to explain how systems made up 
of quantum parts can "become" classical after interac- 
tion with the environment. The notion of classicality 
here is the inability to observe superpositions (of quan- 
tum states) in the classical world. Einselection is the 
process whereby the environment picks out a preferred 
measurement basis, effectively imposing a superselection 
rule which forbids quantum superposition of pointers of 
measuring devices. During a measurement the environ- 
ment interacts with the measuring apparatus leading to 
decoherence in the preferred pointer basis (for example 
that of a live or dead cat) and this is an effective loss 
of information. If einselection is effective, the system- 
apparatus state psA is decohered into a new state with 
vanishing discord ([Zurek[[2000[) D{S\A) = 0. The pointer 
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basis is the basis which minimizes discord (to zero). It 
corresponds to the supers election sectors of the appara- 
tus. At this point the measurement apparatus can only 
be observed in one of the pointer states. The value of 
discord can ge nerally be used to measu re the efficiency 
of einselection ( Ollivier and Zurek 2002 1 and classically- 



correlated states are seen as an indicator of a superselec- 
tion rule. They calculate discord over orthogonal mea- 
surements since only those are of interest for the ideal 
einselection process. 

Following dccoherence, the records of the measurement 
are stored in some classical memory of the environment 
by being cloned into multiple copies which can be ac- 
counted for by the redundancy ratio ( Zurek 2000 ) . The 



observer reads out the results of a measurement by col- 
lecting information from the environment (for example 
by interacting with photons). However although he usu- 
ally only sees a fragment of the environment, this frag- 
ment contains enough information to identify the result 
of the measurement and allows other observers to ob- 
jectively record the same result. This process is known 
as quantum darwinism (Zwolak et al. 2010). It is inti- 



mately related to einselection, which is successful if the 
fragment of the environment contains the result of the 
measurement but no other information about the sys- 
tem. (Zwolak et al. 2010) calculate the discord between 



the system and the fragment of the environment in the 
pointer basis. This is related to the information about 
the initial coherence between the pointer states that is 
recorded in the given fragment. In the case of perfect de- 
coherence in the chosen pointer basis the discord is zero. 
For a good dccoherence mechanism the size of the frag- 
ment and the initial state of the environment play only 
a minor role. Note that since information is only effec- 
tively lost, the whole of the environment still contains 
information about superposition. 



B. Maxwell's demon 

The amount of extractable work from a quantum ver- 
sion of Szilard's engine (Szilard 1929) depends on how 



we implement the engine. Maxwell's demons attempt to 
break the second law of thermodynamics by extracting 
the maximal amount of work from an engine regardless of 
the entropy. An information-theoretic approach to tam- 
ing Maxwell's demon has far-reaching implications in dif- 
ferent branches of physics such as general relativity and 



quantum mechanics ( Maruyama et al. 2009 1 



For a d-dimensional system in a state p in contact with 
a heat reservoir of temperature T, the amount of work 
that a demon can extract from the system in one run is 
kBTlog{d) where kg is Boltzmann's constant in the rel- 
evant units. For simplicity we set ksT = 1 and measure 
the work in bits. The scheme to perform this work is to 
measure the state of the system and use this information 
to extract \og{d) bits of work from the now known pure 
state. The demon can repeat this process until the bath 



temperature goes to zero, effectively creating a perpet- 
ual motion machine of the second kind (extracting work 
from a heat bath without any loss). 

Quantum exorcism reminds us that the demons must 
keep some record of their measurement results. Eras- 
ing this record would cost them some work, enough to 
balance the books. The amount of work, given by Lan- 
dauer's principle, is proportional to the entropy of the 
measurement device. The total work extracted from the 
system after erasure is given by 

cmon — 

log(d) - S{{pa}), (117) 

where {pa} are the probabilities of the results of demon's 
measurement. This entropy is minimized when the mea- 
surement is made in the eigenbasis of the system giving 
an entropy S{{pa}) — S{p). To perform the maximal 
amount of work the demon should know the state of the 
system and be able to perform the optimal measurement. 
However if our demon is unable to perform some oper- 
ations, in particular if he is restricted to local measure- 
ments, he can perform less work. These less powerful lo- 



cal beings are sometimes called local goblins (Brodutch 



and Terno 2010). The difference in the amount of work 



performed by demons and goblins is a measure of correla- 
tions. If we allow the goblins to communicate classically, 
the difference in work is a measure of nonclassical correla- 



tions. Following (Lang et al. 2011) we call this measure 



demon discord. Various scenarios for communication and 
local knowledge give a different demon discord. Regard- 
less of the physical picture the demon discord involves 
some (possibly complex) measurement strategy Ai which 
the goblins implement. The demon discord is given by 

i^demon = 5({pa}) ^ S{p), (118) 

where {pa} are the probabilities of the measurement out- 
comes for strategy A4 and state p. We assume that the 
goblins can communicate when they erase their records 
(Lang et al. 2011). The demon discord depends on 



the measurement strategy A4, and different approaches 
give different results. The two main paradigms used 
to describe the demon discord scenario are the demon 
approach described above, and the closed local opera- 
tions and classical communication (CLOCC) approach 
described in Sec. III.BI In the latter the demon discord 
is work deficit, see also Sec. |II.I.5| Here we follow the 
de mon approach. 

(Zurek 2003b) describes the following scenario: A 



measurement apparatus A is correlated with the system 
B. We would like to extract work from the system- 
apparatus state by using a classical strategy. First we 
make an orthogonal projective measurement {Ha} on 
the apparatus, use the resulting state to extract work 
log(c?^) — S{{pa}) from A, then we use the measurement 
result to update the state of B. Finally, we use this state 
to extract \og{dB) — S {B\{Ila}) bits of work from B. The 
total amount of work extracted using this classical strat- 
egy is 

I^goblin = log(dAB) - Siipa}) " S{B\{Ua}). (119) 
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Comparing with the optimal quantum strategy, we get 
the one-way work deficit which is the same as the ther- 
mal discord - Pdemon = = -P t h- Th e thermal discord is 
also used by ("Janzing and Beth 2003 ) to quantify the en- 



the total correlations given by mutual information. 



tropic cost associated with resetting synchronized clocks. 
We note that the assumption that the classical strategy 
involves orthogonal projective measurement can be gen- 
erahzed to POVMs, see Sec. |II.I.4[ 



In another scenario, (Brodutch and Terno 20101 de- 



scribe nonlocal versus local strategies with one-way com- 
munication. Here the goblins A and B only have local 
information about their own states, but _B's knowledge 
of his state increases once he knows the outcome of A's 
measurement. A's best strategy is to get the maximum 
amount of work from her system by making a measure- 
ment in the eigenbasis of her local state. The work ex- 
tracted is \og{dA) — S{pA)- After B gets A's measurement 
result, he extracts log(c?B) — 5(i3|{n^'s|) bj^s of work 
from his system. Comparing with the nonlocal demon, 
the resulting demon discord is the discord measured in 
the local eigenbasis of A -Ddomon given 
in Sec. III.aTsI 

The work extracted using a Szilard engine is strongly 



related to the work required to erase information. ( Gro- 



isman et al. 2005| ) use a similar idea to define quantum, 
classical and total correlations through the amount of 
work required to delete each. The scheme for removing 
correlations is the application of a random local unitary 
from some given set. This does not change the corre- 
lations of the system until the relevant party "forgets" 
which unitary they applied. Forgetting is directly re- 
lated to work through the erasure principle. The mutual 
information is the minimum amount of work required 
to remove all correlations using this process, giving it 



an operational interpretation. (Jennings and Rudolph 



2010 ) examine the work due to correlations in closed sys- 
tem with energy conservation, which corresponds to only 
allowing global unitary operations that change the mu- 
tual information and not the eigenvalues of the density 
operator. (Modi and Gu 2012) show that any multipar- 



tite state is unitarily connected to a classically-correlated 
state, but not necessarily to a product state. The impli- 
cation is that in general the lowest amount of mutual 
information due to global unitary operations is not zero. 
( Jevtic et al. 2012a) show that the states with maximum 



mutual information, for a fixed spectrum, are the gener- 
alized Bell-diagonal states (which have maximally-mixed 
reduced states). The states with minimum mutual infor- 
mation, again for a fixed spectrum, turn out to be clas- 



sical states, however in a nontrival manner, see (Jevtic 



et al. 2012b 


I- 


( Dillenschneider and Lutz 



correlations in a quantum photo-Carnot engine. They 
consider various scenarios where correlated two-level 
atoms are the quantum heat reservoir. They compare 
this efficiency to the efficiency where the atoms are not 
correlated. The correlated (quantum) reservoir is found 
to be more efficient, and they relate the improvement to 



C. Superselection 

In principle, it is possible to engineer in a labora- 
tory an arbitrary quantum operation, and therefore a 
state modeled by an arbitrary vector in a Hilbert space. 
States of many natural systems, however, do not explore 
the whole Hilbert space. Superselection rules constrain 
physically-admissible states and operations in quantum 
theory. They arise from fundamental restrictions such 
as conservation laws or rclativistic invariance (Strocchi 



and Wightnml]|1974|[Wick et a/.[|l952[|1970| , as weU as 
for more pragmatic reasons such as the lack of suitable 
reference frames or detailed knowledge about underly- 
ing interactions (Aharonov and Susskind 1967 Bartlett 
eton [20071. 



In its traditional form, a superselection rule (SSR) is 
specified by a Hermitian operator, iV, commuting with 
all observables of the theory, and the requirement that 
no observed states of the theory are nontrivial super- 
positions of the eigenstates of N belonging to different 
eigenvalues. For example, a particle-number SSR forbids 
coherent superpositions of states with different number 
of particles, i.e. all states and operations have to com- 
mute with the particle-number operator. Accordingly, 
the most general density matrix under this SSR is block- 
diagonal in the basis of total particle-number states. For 
example, an entangled state \'^) = ^(|12) -t- |21)) con- 
tains three particles in total and can be prepared via joint 
operations of A and B, whereas state ^(|12) + |34)) is 
forbidden. 

If A and B are restricted to local operations respect- 
ing SSR and classical communication (SSR-LOCC), all 
they can prepare are fully-classically-correlated states 
of Eq. (87), as now they have to commute with local 



particle-number operators (Verstraete and Cirac 2003[ ) 



The converse statement does not hold, e.g., state |-l-)(8i|-t-) 
with 1+) = -ij(|0) + |1)) is classical but it is not 
compliant with local SSR. Therefore, the set of states 
that can be prepared via SSR-LOCC is different from 
the set of separable states. This is quantified by so- 



called su perselection-induced variance, see ( Schuch et al._ 
2004a|b ) . Finally, only states that cannot be prepared via 



SSR-LOCC are useful reference frames that allow viola- 



tion of a Bell inequality (Paterek et al. 2011) 



The permissible types of correlations that A and B can 
generate by joint operations are also altered under SSR. 
We now show that under particle-number SSR, there are 
no classical-quantum states: we only have fully-classical 
or fully-quantum (with discord both sides) states. A gen- 
eral CQ state is of the form x — "^aPa^a ® PB\a- Con- 
sider this state rotated to the particle-number basis of 
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X' =UaXU\ = Pn'^n ®PB\n (120) 
n 

= XI Xmn;n'm' 1""^) ('^'^'l > (121) 

where C/^ |a) = \n), due to the block-diagonal form we 
have n — n' , and \m) is the particle- number basis for B. 
Since total number of particles must be fixed, n + m — 
n' + m' , it follows that m has to be equal to m' and 
therefore x' is fully classical. Any such state remains fully 
classical under local unitary operations and therefore x 
is fully classical too. Furthermore, since the state of B 
satisfies the SSR locally, it follows that the only way to 
write down a fully-classical state under the SSR is to 
write it using local particle- number bases, i.e., a set of 
{Ha} has to be equivalent to the set of {!!„}. 

We finish this subsection by noting that in studies of 
superselection it is important to keep fixed the number of 
modes accessible to A and B. Namely, the SSR is effec- 
tively lifted if one allows adding locally new modes. For 
example, all quantum operations of a d-level system can 
be realized on two modes \k,d — k + 1), with k = 1, . . . ,d 
under particle-number SSR ( Verstraete and Cirac 2003 1 . 



discord: D{C\A) > 0, D{C\B) > 0, but D{C\AB) = 
and D{AB\C) — 0. On the other hand, consider the 
equal mixture of four Bell states, which also has a fully- 
mixed density operator and is not distinguishable by 
LOCC (Ghosh et al. 20011. In this case, when we bring 



in C as the classical flag, just like above, all quantum 
correlations are vanishing: D{C\A) = 0, D{C\B) = 0, 
D{C\AB) = 0, and D{AB\C) = 0. Other versions of this 
approach give similar results where either distinguishable 
entangled states give discord or nondistinguishable en- 
tangled states give no discord (depending on which bipar- 
tition is studied) . These kinds of methods may however 
be valid if we restrict our discussion to sets of product 
states as in (Brodutch and Terno 2011). 



Going back to D{A\B), the other extreme is a discor- 
dant state mixing two orthogonal entangled states, say 
^(|00) + 111)) and ^(|01) + |10)). These states could 
be locally distinguished but give a discordant (even en- 
tangled) density matrix. 

Local distinguishability is not something that can be 
easily deduced from the density matrix. While there is 
a relationship between local distinguishability of an en- 



semble and quantumness (Luo et al. 2010b), the density 



matrix of the ensemble does not capture this simply, es- 
pecially in the case of orthogonal states. 



D. Nonlocality without entanglement 



( Bennett et al. 1999 ) coin the term quantum nonlo- 



cality without entanglement with the following example: 
A and B share a system initially prepared in one of nine 
orthogonal states 



|0±1)(8)|2) 
|2) ® |1±2) 

ID® ID. 



|l±2)(g) |0) 
|0)(® |0±1) 



(122) 



A and B need to discover which state they are given. 
However, as it turns out, it is impossible to deterministi- 
cally distinguish these states using LOCC, even though 
the states are orthogonal product states in the AB space. 

The name nonlocality without entanglement suggests 
some relation with discord. ( Sen De and Sen 2003[) first 



study this in terms of quantum deficit. (Brodutch and 



VIII. DYNAMICS OF CORRELATIONS 

In this section we explore a variety of studies of dis- 
cord in different dynamical systems. In Sec. |VIII.A[ we 
summarize various studies looking at various (generic) 
features of the evolution of discord for multipartite sys- 
tems (typically two qubits) subject to different types of 
decoherence processes. These features include robustness 
to sudden death, sudden change behavior, dependence 
on the initial state, and freezing of correlations for finite 
periods. Comparative studies of discord and other corre- 
lations measures such as entanglement or quantum mu- 
tual information can reveal similar or highly-dissimilar 
behavior. One application is identifying whether discord 
can serve as a relevant indicator of quantum correlations, 
or the onset of particular dynamical changes, for exam- 
ple: classicalization of quantum walks (Rao et al.\ 2011 



approach, and any other approach based on the density 
matrix, is not effective in identifying such nonlocality. 
For example, an equal mixture of these nine states gives 
a completely-mixed state, a classical state. 



Terno 2010) explore this idea and find that the discord Srikanth et al. 2010), mutual synchronization of dissipa- 



tive quantum harmonic oscillators (Giorgi et al. 2012), 



and efficient energy transfer in the Fenna-Matthews- 



However, following (Luo et al. 2010b) if we assume 
that a third party C is handing out these states to A and 
B with a record, then the total state is 

1 ^ 

PAi3C= gX|ae)(ac|'® |/3c)(^c|<® |c)(c|, (123) 

c— 1 



Olson protein photosynthetic complex (Bradler et al. 
2010). Next we proceed to the general theory of open 



where \ac/3c) is a state from Eq. (122) and {|c)} forms an 



orthonormal basis in C. The last state clearly has finite 



quantum systems. In Sec. |VIII.C| we outline how the con- 
cept of lazy states leads to a simple test for the presence 
of nonclassical system-environment correlations in terms 
of the rate of change of the entropy for the system. Then 
in Sec. |VIII.D[ we review the connections between the 
classes of initial system-environment correlations, and 
the possibility for describing the open-system dynamics 
using completely-positive maps. Finally, in Sec. |VIII.E| 
we describe studies of the degradation of entanglement 
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shared between an inertial party and a party undergoing 
constant acceleration, arising from the Unruh effect in 
the accelerated frame. 



A. Decoherence, dephasing, and dissipation 

A number of works investigate the dynamics of discord 
in open quantum systems by comparing the evolution of 
different types of correlations in specific models, typically 
two qubits coupled to two local baths or one common 
bath. Several factors can affect the evolution, namely, the 
initial state for the system and environment, the types 
of system-environment interaction, and the structure of 
the reservoir. 

One important distinction is between dissipative and 
nondissipative decoherence. The former describes pro- 
cesses of spontaneous emission for which energy is lost 
from the system. In the latter case, the system- 
environment interaction is described by a quantum- 
nondemolition Hamiltonian which commutes with the 
system Hamiltonian, and decoherence (such as dephas- 
ing) occurs without transfer of energy. 

Another distinction is the form of the spectral function 
which describes the coupling of the system to reservoir 
modes of different frequencies. In the Markovian (memo- 
ryless or white-noise) limit the spectrum is flat. However, 
when the spectral density changes significantly for fre- 
quencies close to the characteristic system frequency, the 
reservoir acquires finite temporal correlations and non- 
Markovian evolution results. Non-Markovianity typically 
leads to phenomena such as oscillations, revivals or sud- 
den birth, as coherence lost to the environment returns 
to the system. 

In all models considered, one should note that dif- 
ferent measures of discord can sometimes record differ- 
ent behavior, as is the case for the examples given in 
dBellomo erd] |20I2a[ |Lu et al.\ |20I0[ ). Also higher- 
dimensional models might exhibit very different features 
from those for pairs of qubits - an area where few studies 
have been reported so far: particular exceptions include 
works which address the question of when local decoher- 
ence channels can increase as well as decrease quantum 



correlations, discussed in Sec. VIII. B 



1. No death for discord 

A question about the robustness of discord is inspired 
by studies of entanglement sudden death (ESD) for two 
qubits having no direct interaction but subject to a pro- 



cess of spontaneous emission. ESD (see (Yu and Eberly 
[2009) for a brief review) is said to occur when the initial 
entanglement, as quantified by the concurrence or the en- 
tanglement of formation, falls to and remains at zero after 
a finite period of evolution for some choices of the initial 
state. Does discord present similar behavior? In the first 
study addressing this question, (Werlang et al. 2009) 



compare the evolution of concurrence and discord for 
two qubits, each subject to independent Markovian de- 
coherence (dephasing, depolarizing and amplitude damp- 
ing). Looking at initial states such as Werner states and 
partially-entangled pure states, the authors find no sud- 
den death of discord even when ESD does occur; the dis- 
cord decays exponentially and vanishes asymptotically in 
all cases. 

An intuitive explanation for this outcome is given by a 
simple example: mixing a state having finite discord with 
the identity, as corresponds to a simple process of depo- 
larization, can never make the discord vanish other than 



when the identity itself is reached (Ferraro et al. 20101. 



In contrast entangled states become separable when suf- 
ficiently mixed with the maximally-mixed states. More 
generally, sudden death of discord might not be expected 
to occur even in more complicated models on the account 
of the set of classical states having zero measure. (This 
is in contrast to the case of separable states which have 
finite volume in the full set of states, leading to common 
occurrence of ESD.) In fact, a large number of other stud- 
ies looking at the dynamics of discord for specific mod- 
els, discussed below, have also failed to find sudden death 
phenomena. 



(Cole, 20101 examines the fundamental difference in 



the behavior of discord and entanglement from a different 
angle. ESD is shown to result from the manner in which 
the total system is partitioned: that is to say, multi- 
partite entanglement between all interacting components 
does not vanish when the bipartite entanglement of the 
reduced state for the qubit subsystem becomes zero. Dis- 
cord captures all classes of nonclassical correlations, not 
just nonseparability, and consequently does not exhibit 
sudden death. 

( Ferraro et al.\ 20101 give a formal proof that inter- 
action with any (local or common) Markovian bath can 
never lead to a sudden and permanent vanishing of dis- 
cord (unless the infinite-time limit is reached). The proof 
uses the nullity condition Eq. ( 77 ) , and argues that the 



occurrence of sudden death would imply an infinite set of 
linearly-independent equations which can never be satis- 
fied. Note however that although sudden death is not 
possible in a strict sense, discord can be exponentially 
suppressed for finite periods , and it can vanish at dis- 
crete times and periodically ([Fanchini et a/.|[2010bp, e.g. 



in dissipative atom-cavity systems in the dispersive limit 
([Li et al.\ [2"011b[ [Zhang al] [2012] ). Furthermore dis- 



cord need not decay to zero in the asymptotic limit ( Fan- 



chini et all 2010a), since an environment sometimes pre- 



serves certain types of correlations. ( ^Zhang et al. 2011d) 
give an example of this by considering two atoms coupled 
to a common-dissipative cavity mode: the evolution is 
strongly dependent on the initial correlations, and when 
the initial state includes a contribution from the subra- 
dient state the discord tends to a finite value. The choice 
of initial state can have other effects too: a model for 
which two atoms subject to independent and collective 
spontaneous emission, as well as the dipole-dipole inter- 
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action is explored in (Hu and Fan 2012 1, and it is shown 



that the speed of decay of several types of quantum cor- 
relations can be simultaneously and strongly enhanced 
by local unitary transformations of the initial state. 

For completeness we point out that our main con- 
clusion so far, that sudden death of discord cannot oc- 
cur for systems subject to Markovian decoherence, also 
holds for models where the Markovianity assumption 
is relaxed or explicit non-Markovian assumptions are 
made. (Maziero et al. 2010c I take a model of two non- 



interacting qubits subject to independent noise chan- 
nels, and consider the evolution and transfer of clas- 
sical and quantum correlations across different parti- 
tions of the system (intra-system, system-environment, 
and environment-environment). Many quantitative dif- 
ferences are present for the case of dissipative (ampli- 
tude damping) versus nondissipative (phase dampin g, bit 
flip, bit-pha s e flip, and phase flip ) decoh erence. ( Fan- 
chini et al.\ 2010b Wang et al.\ 2010a) compare the 
evolution of entanglement and discord for two nonin- 
teracting qubits subject to dissipative decoherence in- 
duced by reservoirs having a Lorentzian spectral distri- 

assume independent reser 



bution. (Wang et al. 



2010a 



voirs, while (Fanchini et al. 



2010b I consider the cases of 



independent reservoirs and a common reservoir. Again 
discord exhibits a combination of asymptotic decay and 
discrete points of disappearance and revival, while ESD 
is sometimes observed across the same parameter range. 
A common reservoir leads to especially complex behav- 
ior with many sudden changes in the discord evolution 
(iFanchini et al.\ |2010b|) . (iFanchini et al.\ |2010a|) look at 



a pair of double quantum dots having two excess elec- 
trons which interact via tunneling and the Coulomb in- 
teraction. They use two independent or a common reser- 
voir(s) with an Ohmic spectral density to incorporate 
phonon-induced decoherence and investigate the effects 
of changing temperature. (Franco et al. . 2012 ) show that 



discord and entanglement have revivals even when the 
environment is classical. 

The lack of discord sudden death raises the question of 
whether it is possible to establish a hierarchy of correla- 
tions according to robustness under decoherence (suit- 
ably interpreted as direct quantitative comparisons of 
different measures is not meaningful in general). Stud- 
ies along these lines reach mixed conclusions. (Vasile 



et al. 2010 1 examine a model involving two-mode Gaus- 



sian states which are coupled to a common or two in- 
dependent Ohmic bath(s). They compare the persis- 
tence of intensity correlations below the shot-noise limit, 
entanglement, and discord for initial squeezed-thermal 
states. (Altintas and Eryigit 2010) examine a system of 



three uncoupled qubits, for which the qubit level spacings 
are subject to stochastic time-dependent perturbations 
(Ornstein-Uhlenbeck noise), and an initial state which 
is chosen to be a mixture of the identity and the W 
state. Again discord is immune to sudden death, with 
Bell nonlocality, bipartite and tripartite entanglements 
all demonstrating sudden death for some choices of pa- 



rameters. Non-Mar kovianity delays occurrences of sud- 
den death, or slows the decay of correlations. Discord, 
entanglement and Bell-nonlocality (quantified in terms 
of violation of the Clauser-Horne-Shimony-Holt (CHSH) 



inequality) are also compared in (Altintas and Eryigit 



2011 ) for an atom-cavity system, for which two two-level 



atoms couple to a single cavity mode, subject to dissipa- 
tion. The cases of identical and nonidentical detunings 
for each atom are compared. It is found that, depend- 
ing on the choice of initial state and detuning, discord 
is readily induced, whereas entanglement and nonlocal- 
ity are often not. Bell nonlocality is certainly the most 
fragile of the three types of quantum correlations across 
all cases considered. (Chakrabarty et al. 2011b) com- 



pare concurrence. Bell nonlocality, teleportation fidelity 
and discord for two qubits subject to independent or col- 
lective decoherence in both dissipative and nondissipa- 



tive models. (Fanchini et al. 2012) look at ESD using 
the Koashi- Winter formula in Eq. (60 1, which has dis- 



cord on one side and entanglement on the other side. To 
use the Koashi- Winter formula they must restrict their 
study to the unitary dynamics of a tripartite pure state 
and study the ESD of a bipartition. They find that if 
Ef{A : B) goes to zero then D{A\C) = S{A\B) and 
D{B\C) = S{B\A), where C is the purification of AB 
(at all times). 

ESD is an artefact of the rise in entropy of the sys- 
tem and the finite volume occupied by separable states. 
In some respects it represents a weak point in using en- 
tanglement measures as a sign of quantum correlations. 
The lack of this somewhat-artificial phenomenon makes 
discord a better indicator of quantum correlations than 
entanglement in many situations. 



2. Frozen discord 

Studies of nondissipative decoherence for two qubits 
in Bell-diagonal states yield important insights into the 
persistence of nonclassical correlations for this family of 
states. These states are parametrized by three parame- 
ters in the Bloch representati on: | (1 1 + Cjgj ® ai) 
(discussed previously in Sec. II. J and Sec. II.G.l). In 



(Maziero et al. 2009), the authors look at a model 



for which each qubit is subject to independent phase 
damping/phase flip, bit-flip, and bit-phase flip chan- 
nels. The diflerent channels yield equivalent behav- 
ior, and the three types of evolution are determined by 
the initial state: (a) the amount of classical correla- 
tions remains constant while discord decays monoton- 
ically; (b) the amount of classical correlations decays 
monotonically until it freezes at a transition point, dis- 
cord decays monotonically with an increase in the de- 
cay rate at the same transition point; (c) both classical 
and quantum correlations decay monotonically through- 
out. (Mazzola et al. 20101 present a very similar freez- 
ing phenomenon to (b), also under the nondissipative- 
independent-Markovian reservoirs assumption. In this 
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case, for special choices of the initial state, a transition 
is observed from a period of classical decoherence (for 
which the discord remains constant while the amount of 
classical correlations decays) , to a period of quantum de- 
coherence (for which the discord decays and the amount 
of classical correlations remains constant). (ESD occurs 
at a different point in the evolution.) Before the tran- 
sition the distance, (as captured by I?_r), between the 
system state and the closest classical state remains con- 
stant, while the amount of correlations of that classical 
state decays. At the transition point, the closest classical 
state becomes constant, and the system state approaches 
it asymptotically. 



(Lang and Caves 20101 provide a complete picture for 
the frozen-discord phenomenon. They explore the ge- 
ometry of the Bell-diagonal states in terms of level sur- 
faces for discord as illustrated in Fig. [Tl] In this geomet- 
ric picture, the diagonal entries of the correlation ten- 
sor ci, C2, and C3 define a three-dimensional Cartesian 
coordinate system. The (physical) Bell-diagonal states 
define a tetrahedron in this space, with the separable 
subset defining an octahedron within, centered on the 
origin (illustrated in Fig.[2]of Sec. II.G.l ). Entanglement 
of formation, quantum mutual information and classical 
correlations increase with distance away from the origin; 
however, the surfaces of constant discord define inter- 
secting tubes centered on the Cartesian axes. The ef- 



fect of the phase- flip channel in the model of (Mazzola 



et al. 2010 ) is to define straight-line trajectories through 



the Bell-diagonal tetrahedron, starting towards the faces 
and terminating at a Cartesian axis. Each trajectory 
follows a discord level surface until the point at which 
the tubes along different axes intersect; this intersection 
corresponds to the change from classical to quantum de- 
coherence. 

The phenomenon of frozen correlations appears in a 
number of other models which also assume nondissipative 
decoherence and initial Bell-diagonal states. The model 
of (Mazzola et al. 12010) has been extended to local non- 
Markovian dephasing noise by (Mazzola et al. 2011 ). For 
the non-Markovian case, the study finds similar occur- 
rences of frozen discord to the Markovian case, as well 
as transitions between classical and quantum decoher- 
ence. However, for the non-Markovian model there are 
typically multiple transitions and complicated (damped) 
oscillatory behavior due to memory effects. Similar phe- 
nomena have been seen in the model of ( Yuan et al.\ 
2010), which assumes a nondissipative coupling to a 



common-Ohmic environment; more specifically, certain 
choices of initial-state and reservoir parameters lead to 
a critical time at which there is a sudden change in the 
evolution of the classical and nonclassical correlations. 
Discord is amplified or preserved up to the critical time. 
(Xu et al. 2010b) look at a quantum chaos model with 



two qubits, with one qubit coupled to a quantum-kicked 
top which induces strong dephasing effects. In a chaotic 
regime and large-spin limit of the quantum kicked top, 
there are similar dynamical features as are found for the 




- 0.5 Ci 



FIG. 11 (Color online.) Freezing of correlations. A geo- 
metric view of the phenomenon of frozen discord, for two 
qubits evolving within the space of Bell-diagonal states due to 
nondissipative decoherence — typified by (Markovian) phase- 
flip channels acting independently on the qubits. The repre- 
sentation of the space of Bell-diagonal states is as explained 
earlier in Fig. [2j with one octant shown. Here, the Cartesian 
axes are parametrized by the entries Ci of the (diagonalized) 
correlation tensor for the Bell-diagonal states in the Bloch 
representation. Entanglement of formation, quantum mutual 
information and classical correlations increase with greater 
distance from the origin. In contrast, discord grows with dis- 
tance from each axis, and the level surfaces of discord define 
intersecting tubes centered around the axes. The straight- 
line trajectory shows a typical evolution under decoherence, 
for which C3 is constant and ci , C2 decay exponentially while 
maintaining a constant ratio. The trajectory lies initially in 
a surface of constant discord, crosses the intersection of the 
tubes in correspondence to the transition from classical to 
quantum decoherence, and terminates at the C3 axis. This 



figure is reproduced from (Lang and Caves 20101. 



Markovian models discussed above, i.e. a period of classi- 
cal decoherence followed by a period of quantum decoher- 
ence. The regular regime for the quantum-kicked top has 
some similarities to the non-Markovian models previously 
mentioned, although the non-Markovian effects have a 
different origin. Lastly, ( |Pal and Bose} |2012a|b] ) investi- 
gate the connections between the discontinuous behavior 
of discord in dynamics to similar behavior in quantum 
phase transitions, see Sec. |IX| They find that this com- 
mon behavior in both types of study comes from the same 
mathematics. It would be interesting to give physical ar- 
guments that unify the two. 

In conclusion, freezing phenomena have been found to 
be a robust feature of a family of two-qubit models sub- 
ject to nondissipative decoherence. Different measures of 



discord record only minor differences (Luo et al. 2010a 
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Xu et al.\ |2011[ ) (see ( [Bellomo etld] |2012a[ ) for a differ- 
ent conclusion). These dynamical features seem to be 
specific to the nondissipative case, and are not found 
for the model of dissipative decoherence discussed in 
(Chakrabarty et al. 2011b) for example. An experimen- 



tal demonstration of the dynamics under phase-damping 



is reported by (Xu et al. 2010a), who used a paramet 



ric down-conversion source and simulated a noise chan- 
nel on one of the q ubits using biref r ingent quartz plates 
of variable length. (Auccaise et al. 2011a) demonstrate 



sudden-change behavior using NMR, and it is found to be 
robust in the presence of an additional energy relaxation 
process. (Celeri et al. 20111 recently reviewed these and 



many other aspects of quantum discord. Finally we note 
some theoretical extensions: A study of a qubit-qutrit 
system subject to independent and common Markovian 



dephasing noise is presented in (Karpat and Gedik 2011 1. 



Negativity, classical correlations, discord and geometric 
discord are compared for two families of initial states and 
a range of sudden transition, freezing and amplification 
behavior is observed. (Li et al. 2011a Song et al. 2011) 



explore extensions to a larger family of initial two-qubit 
X-states in Eq. (45), for which, in the Bloch representa- 



tion, the Bloch vectors are aligned in the z direction and 
the correlation tensor is diagonal. 



B. Local operations generating quantum correlations 

Recently some authors have pointed out that (non- 
unitary) l ocal operations can generate quantum corre- 
lations. (Campbell et al. 2011a Ciccarello and Gio- 



vannetti 



2012a 



channels can en 



show that the action of certain local 
lance quantum correlations, including in 



continuous- variable systems (jCiccarello and Giovannetti 
[2012b ). An intuitive examp' 
by taking a CC state Xab = 



e of such a process is seen 
PoolOO) (00| +pii|ll) (111 
and acting on the side of A with the channel that takes 
|0) 1-^ |0) and |1) ^ \+). This yields the QC state 
XA t=Poom (00| +pii|+ l) (+1|. 

( [Streltsov et al. 2011a) prove that a classical state of 
two qubits is preserved if and only if the local channel act- 
ing is either unital, that is to say it maps the maximally- 
mixed state to itself: y8unitai(l) = 1, or a semi-classical 
channel: Bsc{p) = J2aPa^aP ^a- They go on to prove 
that any distance-based measure of quantum correlations 
for two qubits is decreasing under the action of unital and 
semi-classical channels. (Hu et al. . 2011 ) give a similar re- 



sult in terms of mixing channels, a channel that increases 
the entropy for all inputs: S'[Sinixing(p)] > S{p) V p. 
They show that for qubits unital channels are mixing 
channels. However, by an explicit construction, they 
show that a mixing channel on higher-dimensional sys- 
tems can in fact create quantum correlations. 



(Hu et al. 2012 Yu et al. 2011a) give the necessary 



and sufficient condition for preserving a classical state. 
They show that the classicality of a state is preserved if 
and only if a channel preserves vanishing commutators: 



i.e. [B{p),B{cr)] = for ah [p,a] = 0. 

Lastly, we should remark on the interpretation of the 



original quantum discord due to (Streltsov et al. 2011b) 
given in Eq. (95), that is discord as measured by B is 



equal to the minimal partial entanglement, PEiPA\B:E) — 
Ed{pab:e) — E£i{pb:e)- This leads to the conclusion 
that local operations made by A cannot increase the dis- 
cord as measured by B. This is due to the fact that the 
local operation can only lower the positive quantity in 
Pe{pa\B:e)- a local operation of A can increase D[B\A) 
but not D{A\B). 



C. Lazy states and decoherence 



( Rodriguez-Rosario et al. 2011) propose a simple 



test to detect the presence of nonclassical system- 
environment correlations: If the time derivative of the 
entropy of the reduced state of the system is nonzero at 
t — T, then the system-environment state is quantum 
correlated at that time. More precisely they show that 
the time derivative at t — t is vanishing if and only if 
[ps (g) If, psg] = 0. This is the same condition as the one 
given in Eq. (77) for nullity of discord. States satisfying 
the condition are called lazy states. The final result of 
the paper is thus rather interesting: 



dt 



< 



\Hint\\ \\[{\0g{ps)<E)ls),PS£] 



(124) 



where ||xi||i = X^i 1^*1 ^^'^ both sides are evaluated at 
t = T. The time derivative of the entropy of the system 
is bounded by the interaction Hamiltonian, and a func- 
tion of the state of the system, as well as the state of 
the system plus the environment. This shows how quan- 
tum correlations between the system and the environ- 
ment provide bounds on the entropy rate of the system. 

We know that the set of lazy states is of zero measure, 
and for Markovian dynamics the system never becomes 
lazy (Ferraro et al. 20101. Therefore the rate of entropy 



change never vanishes. On the other hand, recently (Hut 



ter and Wehner 2012) report that "almost all states are 
pretty lazy" for sufficiently large environments, i.e. the 
entropy rate is rather low. All of these results suggest 
that quantum correlations play a nontrivial role for real 
open systems, as the lack of laziness is a necessary feature 
of decoherence. 



1. Trace distance quantum-correlations witness 

More recently, a measurement-based witness is put 
forth in (Gessner and Breuer 2011). The initial state 



of system is subjected to a measurement in its own 
basis: ps = J2s^sPs^s- However, the total system- 
environment state under this measurement is invariant if 
and only if discord is zero, i.e. D{£\S) = <^ pse = 
X^s^s ® ^sPss^s ® If- Next, the measured system- 
environment state is allowed to evolve and the final state 
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of system is determined. In a different experiment the 
system is not measured in its basis, but rather simply 
allowed to evolve. If the final states of the system are 
different for the two trials then one can conclude that the 
initial system-environment correlations are quantum. 



D. Complete positivity 

The dynamics of an open quantum system can be 
thought of as a contraction of the unitary dynamics of 
the system with its environment: B{ps) = iT^siUps <Si 
PsW), where B{-) = Eee' {e\U^\e') {■) {e'\^W\e} 
is a completely-positive dynamical map. The usual as- 
sumption that the dynamics of the system is described by 
a completely-positive map requires that the system and 
the environment are initially uncorrelated. When this 
assumption is relaxed the situation is much more com- 
plicated. There is a rich history of investigations into the 
initial correlations between a system and its e nvironment 
and the positivity of dynamics of the system ( Rodriguez- 
Rosario et al||2010|). 



( [Rodrfguez-Rosario et al. 2008) show that when the 
system is classically correlated to its environment ps£ — 
'^sPs^s ® P£|s, for any combined unitary evolution of 
that state, the open dynamics of the system can be de- 
scribed by a completely-positive dynamical map. The 
proof goes as the following. Using the linearity of the 
dynamics we have 



B (ps) =tr£ 



maps for initially correlated system-environment states 
are not the same as maps derived from quantum pro- 
cess tomography (IKuah et al.\ |2007|. When dealing 



with quantum process tomography one needs deal with 
any initial correlations carefully, including classical ( Bro- 



dutch et al. 2011). 



Mathematically the connection between different 
classes of initial system-environment correlations and the 
properties of the resulting dynamical maps can be spelled 
out by breaking up the dynamical map as B = Te oU o A, 
where Tg is the trace with respect to the environment and 
A is termed an assignment map. The assignment map 



(Pechukas 1994 Rodrfguez-Rosario et al. 2010) takes 



the system state to a correlated state of the system- 
environment. Since Ts and U are completely positive, 
the positivity of the dynamical map depends on the pos- 
itivity of the assignment map. Pechukas proves that an 
assignment is linear, positive, and consistent (TfO-A = I) 
if and only if there are no initial correlations. If we give 
up the consistency requirement however, we can define 
the following assignment, A : ps J2s ^^'{Ps^s)^s(!^Ps\s 
where ps is an arbitrary state for the system, {Us} is a 
(fixed) set of orthonormal projectors for the system, and 
the p£\s are operators for the environment. Comparing 



with Eq. ( 73 ) , we see that this assignment leads to clas- 



sical states with respect to the system. A here is linear 
and positive by construction. Combining it with Te oU, 
the dynamical map B is linear and completely positive 
too ([Rodrfguez-Rosario et al. 2008). However, a mathe- 
matical property which fails for this choice of assignment 
map is consistency, namely tr^ [^(p^)] ^ ps in general. 
It is interesting to note that the positivity of a general as- 
signment map is related to the no-broadcasting theorem 



^Patr£ (f/n, (g) p£\sU'^) . (125) ( [Rodrfguez-Rosario et al\ |2010| ) discussed in Sec. jV.A 



We may consider the action of completely-positive maps 
Bs{-) =tr£ {UWs®p£\sU^) 

^Y.^^\UVmsW) (•) {e'\^sU^\e) (126) 

ee' 

acting on pure states 11^ of the system: B{ps) — 
"^^PsBs^s- Next we use the idempotent and orthonor- 
mality of projections 11^ to rewrite the action of the map 
asB{ps) = {Y.s^i>^s)Y.s'Ps'^s', with ps = Y.s'Ps'^s'- 
Finally we have B — Ylis^s^s- 

The intuition here is that the dynamical map acts on 
the probability vector ps, which defines the full state of 
the system. Therefore the dy namics looks very much like 
a classical stochastic map^. (Shabani and Lidar 2009) 
present a method for describing the dynamics (for a class 
of states) for which nullity of discord is necessary and 
sufficient for completely-positivity. However, dynamical 



^ However, this dynamical map can change the basis of the prob- 
abiUty vector, differentiating it from a classical stochastic map. 



E. Relativity and cosmology 

The effects of thermal noise on correlations are ex- 
tended to relativistic systems via the Unruh effect (see 



'eres and Terno 2004 Takagi 



1986) and references 



therein) . This effect is due to the horizon experienced 
by an accelerating observer, as he does not have access 
to any information from beyond the horizon. In quantum 
information language, any degree of freedom beyond this 
horizon is correspondingly traced out. This leads to a 
thermal effect even in the vacuum state associated with 
an inertial observer (the Minkowski vacuum). The sim- 
plest models only discuss free fields and neglect the prop- 
erties of the detector. 



In this type of model, (see for example ( Bruschi et al. 



2010)), an inertial observer A shares an initially entan- 
gled qubit with an accelerating R (for Rob, relativistic 
Bob) following a world line 

tji{T) ^a^""^ sinh(ar) and zji{t) = a""'^ cosh(ar) 

(127) 

with acceleration a and proper time r. R now expe- 
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riences a different space-time than A known as Rindler 
space-time, which, can be related to the Minkowski space- 
time by an appropriate transformation. However this 
transformation produces two causaUy-disconnected re- 
gions known as the left and right Rindler wedges. i?'s 
trajectory is confined to the right wedge and he physi- 
cally experiences an event horizon. 

The initial entangled state prepared by A (in 
Minkowski space) is a two-mode state {ip) m ~ 
^(|00)-h|ll)). However, ^'s (Minkowski) Hilbert 
space is not the one R experiences. In Rindler space-time 
the Fock states |0) and |1) are expanded as an entangled 
state with modes in both Rindler wedges (only the rel- 
evant modes are considered). R is limited to his wedge 
and thus experiences a mixed state. The technical details 
depend on the type of fields associated with the states. 
We look at two distinct cases: Klein-Gordon and Dirac 
fields. All these results can also be applied to black-hole 
horizons. 



1. Klein-Gordon fields 

For Klein-Gordon fields the effective (mode- 
modulated) Minkowski vacuum is 



|0) = ;i7E(t-h.)^ 



cosh 



/L ' 



(128) 



n=0 



and the first occupied state is 



|1) = 



oo 



coshr ^-^ 

n=0 



(tanhr)"Vn+l|n+l)^|n)i, (129) 



where the subscripts R and L refer to the right and left 
wedges respectively and tanhr = exp(— 7r|fc|c/a), where 
k is the wavenumber for the mode. 

Now A has access to the same initial qubit state 
while R only has access to his Rindler-wedge infinite- 
dimensional state. It is easy to see that the initial pure 
state |'0)m ^"-"^ mixed and entanglement is somewhat 
degraded. 



( Datta 



2009) compares the degradation of entangle- 
ment to that of discord and MID. In a similar fashion 
to the dynamical cases above, discord (as measured by 
A) does not vanish even at the infinite-acceleration limit 
where entanglement vanishes. The same is true for MID 
which stays very close to the maximal value of M = 1. 



( Celeri et al. 2010 1 consider the case of entangled de- 



tectors coupled to a scalar field which acts as a thermal 
bath. To achieve a more realistic scenario, the detector 
is switched on for a finite time. They compare discord, 
symmetric discord, classical correlations, and total cor- 
relations. The results show that the decay of quantum 
correlations is not described by a smooth function. It is 
worth mentioning that in this protocol some correlations 
are lost even in the absence of acceleration due to dark 
counts. 



2. Dirac fields 

Dirac particles are limited in the occupation num- 
ber for each mode, and furthermore they are restricted 



by superselection rules (Streater and Wightman 1964 1. 



However antiparticles give an added dimension and the 
Minkowski vacuum is an entangled state of positive- 
frequency modes in the right wedge and negative- 
frequency modes in the left wedge. These differences 
from the Klein-Gordon case give qualitatively different 
results, one of which is the degradation of entanglement 
to a constant nonvanishing value in the infinite accelera- 
tion case for Dirac particles. 



(Wang et al. 



2010b) study the effect of acceleration 
on quantum correlations in Dirac fields. Classical and 
quantum correlations all decay to some constant positive 
value at the limit of infinite acceleration. Looking at cor- 
relations between other partitions {A and the left wedge, 
or the left and right wedge) the correlations increase as a 
function of acceleration. See (Bradler [2011 ) for further 
discussions." 

The parity superselection rule also gives rise to differ- 
ent methods for classifying separability. (Banuls et al. 
2007) define separability criteria based on physically 



meaningful methods for representing the density matrix 
as a sum of states followin g the superselection rule, see 
also ( |Schuch et aL[|2004"a|b| ). ( [Westman and Terno[|20TT| ) 
propose an extension of this work to relativistic fermions 
and measures of discord, giving more meaningful mea- 
sures of entanglement and discord degradation due to 
the Unruh effect. 



3. Cosmology 

Vacuum entanglement is another field studied in the 
context of relativistic quantum field theory. (Reznik 



2000 Reznik et al. 2005 ) show that a pair of initially- 



correlated two-level systems may become entangled after 
an appropriate interaction with the vacuum state. Since 
the vacuum entanglement decays rapidly with the dis- 
tance the amount of entanglement generated using this 
process decays very quickly as a function of the distance 
between the two-level systems. 



( Steeg and Menicucci , 2009 ) use vacuum entanglement 



to study the entanglement of an exponentially-expanding 
(de Sitter) vac uum. Using the same method ( Nambu and 
Ohsumi 2011) study the classical and quantum correla- 
tions (defined through symmetric discord and orthogonal 
projectors) between two-level systems interacting with 
the vacuum of scalar fields. They calculate the corre- 
lations in both the Minkowski and de Sitter space-time 
and show that they decay less rapidly than entanglement. 
While entanglement and the capacity for violating CHSH 
inequalities vanish past the Hubble horizon, other corre- 
lations remain positive indefinitely. The presence or lack 
of quantum correlations in various types of fields beyond 
the Hubble horizon gives an insight into the nature of the 
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quantum fluctuations in the early universe. 



IX. MANY-BODY PHYSICS 

One of the major applications of quantum discord has 
been in the field of many-body physics. Many-body 
physics attempts to understand the physics of a large 
number of quantum particles interacting with each other. 
Correlations in such systems play an important role be- 
cause the macroscopic physics does not simply come from 

Quan- 



microscopic degrees of freedom ( Anderson 



1972) 



titative treatments of entanglement in such systems are 
fruitful ([Amico et aZ.[ [2008 ; Eisert et aL[|2010[). We give a 



brief review of several many-body systems and the stud- 
ies of quantum discord within them. A great deal of the 
work on discord and many-body physics is on quantum 
phase transitions (QPTs), as discord identifies the crit- 
ical points. Next we look at the dynamics of discord in 
spin-chains followed by the effects on discord of system 
temperature. 



A. Quantum phase transition 

The ground state of a quantum system can be in dif- 
ferent quantum phases at zero temperature. When an 
external parameter of the Hamiltonian, called the control 
parameter, is varied the phase of the system can change. 
This phenomenon is known as quantum phase transition 
(QPT). The quantum phases are different from classi- 
cal phases because they are strictly determined by the 
properties of the ground state. The transition from one 
quantum phase to another occurs at a critical point char- 
acterized by certain nonanalytic behavior in the ground- 



2000 Wu et al. 2006 1 



state energy ( Sachdev 

In statistical mechanics QPTs are well studied 



(Sachdev 2000), and recent studies of QPTs utilize en- 



tanglement ( Amico et al.\ |2008) and area laws (Eisert 



et al. 2010). Correlations play an important role in crit- 



ical systems, for instance entanglement generally follows 
an area law in noncritical systems. That is to say, in 
a spin system the entanglement between two spins is 
inversely proportional to the distance between the two 
spins. In critical systems the area law is broken, which 
means that the entanglement is genuinely multipartite 
and spread across the whole system. It is known that 
the nonanalyticity of energy is manifested in terms of 
entanglement between the nearest and the next-nearest 
neighbors at a critica l point ( Osborne and Nielsen, ,2002| 



Osterloh et al. 2002 1. 



QPTs separate different phases of matter, which are 



governed by the external control parameter ( Wen 2004 1 . 



Over the last 20 years, it has been realized that not all 
phases of matter are accounted for by the symmetry of 
the ground state. Different patterns in correlations de- 
scribe different phases, e.g. high-temperature supercon- 
ductors and fractional quantum Hall liquids. 



Several authors study quantum discord in critical sys- 
tems in the thermodynamic limit N ^ oo. The most- 
studied systems are 1-d systems, and there discord can 
indicate the critical points of QPTs. The nonanalyticity 
of the energy at the critical point can manifest itself in 
discontinuous behavior of the derivatives of the energy. 
If the nth derivative shows nonanalytic behavior then it 
is an nth order QPT. This has led researchers to exam- 
ine the behavior of different correlations near the critical 
point, especially their analyticity properties as revealed 
by differentiation. The evidence that quantum discord 
plays an important role in QPTs comes from showing 
that it leads to a scaling law, which is not the case for 
entanglement. 



1. 1-d lattice 



A 1-d spin chain has a general Hamiltonian of the form 



hal 



(130) 



where the last term is the external magnetic field. 
This Hamiltonian has parity and translational symme- 
try, which is also enjoyed by its ground state. In general, 
this Hamiltonian is not exactly diagonalizable. However, 
there are well-known special cases. The reduced states 
of two qubits coming from such a chain typically have 
the form of an X-state, given in Eq. (45), for which an- 



alytic expressions for quantum discord and classical cor- 
relations are known. We begin by discussing the role of 
correlations in some of the special cases. 

One of the first studies on quantum discord in a spin 



chain is given by ( Dillenschneider 20081 who analyzed 



QPT in a transverse Ising chain. The Ising case is ob- 
tained from Eq. (130) by setting < 0, = = 0, 
and h — —1. At J^, = all spins are in ^-eigenstates and 
as Jx ^ — oo all spins are x-eigenstates, with the critical 
point at Jx = —1. The author finds that at the criti- 
cal point entanglement between nearest neighbors is not 
maximal, but entanglement between next-nearest neigh- 
bors is maximal. Quantum discord is not maximal in 
both of these cases. The author also considers a 1-d an- 
tifcrromagnetic XXZ spin model by setting the param- 
eters in Eq. (130) to Jx = Jy = I, h = 0, and letting J^ 
vary. The critical point in this model is at Jz = 1, at 
which the concurrence is maximal, classical correlations 
are minimal with a discontinuity, and discord is maximal 
(with a discontinuity) for nearest neighbors. In a differ- 
ent study, ( Sarandy] 2009) considers an Ising model and 
shows that the derivatives of discord display the char- 
acteristic (logarithmic) divergence of the critical Ising 
model. He also considers a symmetric XXZ model, and 
Lipkin-Meshkov-Gfick (LMG) model, Jx = Jy ^ -J/2, 
Jz = — AJ/2, and h — 0. Quantum and classical corre- 
lations of the nearest neighbors are shown to be discon- 
tinuous at A = ±1. For the LMG model, QPT occurs at 
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A = 1 . Quantum and classical correlations are equal and 
finite for /i < 1 and vanish for h > 1. The derivative is 
discontinuous at A = 1. A special case of the LMG 
model analyzed with mutual information is presented 



in (Wilms et at. 2012) (also see the references therein 



for analyses with other correlations measures). (Maziero 
et al.\ |2010b[ ) study the XXZ model, the LMG model, 
and the anisotropic XY spin chain with = —J{^ +7)j 



cord has exponential scaling near the point, and based 
on that argue that discord has scaling behavior. The 
factorization point \s h k, 0.7. Their study also hints 
that the factorization phenomenon gives rise to nontriv- 
ial correlations when the ground state is on either side 
of the factorization-critical point. Lastly, to compute 
the optimized discord in non-X-states, (Amico et al. 



J y 



2012 1 make use of tomographically- complete POVMs in- 
.7(1 — 7), Jz — Q and h — —1. They show that troduced in (Rehacek et al. 2004). Interestingly, four- 



quantum discord is present between neighbors farther 
than the next-nearest, while entanglement may be ab- 
sent for these neighbors. 



element POVMs are determined (in many cases) by th e 
values of J^, , J„ , and in the Hamiltonian in Eq. (130). 
Also see (Ciliberti et al. 2010), who analyze discord near 



(Werlang et al. 2011 2010) study the behavior of the factorization point. 



various macroscopic quantities and entanglement in the 
XXZ model at the critical point as temperature goes 
above absolute zero. They show that none of these quan- 
tities can pick out the critical points, while quantum dis- 
cord is shown to be discontinuous at the critical point 
at finite temperature. These first studies set a bench- 
mark for quantum correlations in many-body physics, 
and specifically QPTs. Other similar studies are molec- 
ular magnets described by a symmetric spin trimer and 
a tetramer in (Pal and Bose 2011), a 1-d lattice with 



4. Topologica) phase transition 



( Chen and Li 2010 ) explore a 2-d Castelnovo-Chamon 



model. The Hamiltonian reads 



H 



range correlations in (AUegra et aLy2011 



2012), and finite-temperature QPTs wit 



Dzyaloshinskii-Moriya interaction ( Liu ei aL 2011), long- where \q i > 1, Ag = and Bp — Y\ 



Maziero et al. 



three-spin in- 



teractions (Li and Lin 2011) 



2. Global discord 



drall 2011) described in Sec. III.B (Rulli and Sarandy 



Based on the diagrammatic approach of ( Modi and Ve- 



2011) derive a multipartite version of quantum discord, 
called global discord. This is followed up by construc- 
tion of a multipartite quantum-correlations witness by 
(Saguia et al. 2011[ ). Both to ols are put to use in study- 



(131) 

is a star operator with vertex s and Bp is a plaquette 
operator acting on the four spins on the edges. The sys- 
tem has toric boundary conditions. Such systems have 
a phase transition from a topological phase to a mag- 
netic phase. They find that quantum correlations be- 
tween any two sites are always zero and are distributed 
globally. However, the mutual information between any 
two neighbors is able to pick up the critical point by 
discontinuous behavior. Therefore, it is the classical cor- 
relations that detect the transition. Also entanglement 
between any site and the rest picks up the critical point. 
Since this is a bipartite pure state, discord is the same 



ing the Ashkin- Teller model (Rulli and Sarandy [2011 



Saguia et al. 2011[ ). The multipartite discord pi cks up 



as entanglement. In (Chen et al. 2010) a 1-d cluster-like 
system with 



the QPT points as before. (Campbell et al. 2011b) study 



H = 



global discord, along with other measures of quantum 
correlations, in the Ising model. They find that MID is 
not a good indicator for the critical point of the QPT, 
while global discord scales linearly with the number of 
qubits. 



3. Factorization 

Usually the ground state of the Hamiltonian is en- 
tangled, however for specific values of h the ground 



Baf 



(132) 



state is completely factorized (Kurmann et al. 1982). 



This is the point where all correlations vanish, quan- 
tum and classical. Finite discord then indicates the de- 
parture from the factorization point. (Tomasello et al. 



2011, 2012) utilized quantum discord in an XY model 



to study symmetry breaking, leading to states that are 
not of the X-state form. They show that quantum dis- 



J > and Si — crf_iafaf^i is analyzed. Such systems 
also admit a topological phase transition. In contrast 
to the 2-d case, here quantum discord is finite though 
suppressed. However, correlations measured by the mu- 
tual information and quantum discord, near the critical 
point, show reversed power-law decay as a function of 
the distance. They comment that it is the richness of the 
2-d topology over the 1-d topology that leads to vanish- 
ing discord between neighbors in the former and finite 
discord in the latter. 



5. Scaling 

While discord plays an important role in quantifying 
the quantum correlations, often quantum mutual infor- 
mation is sufficient to indicate critical behavior and is 
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much easier to compute. However the scaHng of quan- 
tum correlations is important from a conceptual point 
of view. The scaling of correlations is perhaps more in- 
teresting than the analytic behavior studied above. By 
scaling we mean how discord (or other correlations mea- 
sures) fare as a function of distance and the number of 
sites considered. Many of the studies above show that 
discord scales linearly with the number of qubits, while 
it scales logarithmically with distance, i.e. it decays ex- 
ponentially. Additionally, researchers find that discord 
scales differently to entanglement. It would be fruitful 
to compare the scaling of mutual information with the 
scahng of discord. 



2. Dynamics in cliains 



(Dhar et al. 2012) link the dynamics of entanglement, 
quantum discord, and zero- way work deficit. They study 
an infinite XY mod el wi th = ^(1-1-7), Jy = —^(1—7), 
and Jz — in Eq. ( |130| ). The dynamics is generated by 
applying the external transverse field at time i = 0, i.e. 
h{t <0) = and h{t > 0) = h). They find that quantum 
entanglement suffers from sudden death and revival, but 
discord and work deficit do not. However, the revival 
of entanglement is shown to be related to the behavior 
of quantum discord and work deficit. They show that 
if for some fixed time the entanglement in two nearest 
neighbors vanishes around the critical field h = he, it 
revives for h > he ii 



B. Time and temperature 



1. Discord and temperature 



Similar to the studies of dynamics of discord in 



Sec. VHI several studies of discord (in comparison with 
entanglement) as a function of temperature have been 
carried out. In (Werlang and Rigolin 20101, the behav- 



ior of discord is analyzed as a function of temperature 
T in two-qubit XXZ [J^ = Jy 



J and 7^ in 

Eq. p^ ) and XXX (J^ = Jy = = J in Eq. ( pO] )) 
models. In the former entanglement is always zero, while 
discord is zero for low T, but it increases with T before 
asymptotically dying as T — >■ 00. In the latter, entan- 
glement sudden death is observed as a function of T, 
while discord does not have sudden death. They also 
observe regrowth of quantum discord, i.e. it decreases 
as T increases and it begins to grow again. Entangle- 
ment sudden death is contrasted with a lack of such an 
effect for discord as a function of T in a two-qubit XXZ 
system with Dzyaloshinskii-Moriya interaction in ( Chen 



and Yin 2010). A similar study of discord in an XX 
model {Jx = Jy in Eq. (130)) with two qubits is pre- 



sented in ( [Hassan et al. 2010), with different strengths 
of external magnetic field {h in Eq. ( 130 ) is hi and h2 
for the two qubits respectively); discord, classical cor- 
relations, and entanglement are considered as functions 
of T and magnetic-field strength. All of these works in- 
volve the_discord of X-states, given in Eq. (45). ( |Tian 
et al. '2012) study three qubits in a XXZ model with the 
Dzyaloshinskii-Moriya interaction. They find the discord 
and classical correlations to be discontinuous. Lastly, a 
comparison between different measures of discord is car- 
rie d out in (Zhang et al., 20lTc| , and discord is analyzed 
in ( Yurischev [2011 ) based on the available experimental 
data for both antiferromagnetic and ferromagnetic inter- 
actions for Cu{NO-i)2 ■ 2.5H2O molecules, hydrated and 
anhydrous copper acetates, and ferromagnetic binuclear 
copper acetate complex [Cu2L{0Ac)] ■ 6H2O. 



dD. 
'dh^ 



> 0. 



(133) 



In a study of propagation of correlations in a XXZ 



J 11 



[Jx 

chain, (iCampbell et al. 201 lal) show that discord is bet 



-2J, = 0, and h = -2h in Eq. (130)) spin 



ter transported when compared to entanglement across 
50 spins. The dynamics of total, quantum, and classical 
correlations in two qubits coming from the ground state 
of a transverse Ising model (J^ — — J, Jy = J^ ~ and 



h = —1 \w Eq. (130)) subjected to dephasing and deco- 



hering Markovian channels are analyzed in ( ,Pal and Bose 
2012a|b ). For the bit-flip and the amplitude-damping 



channels at large times, only classical correlations sur- 
vive. In the latter case, quantum correlations are higher 
than classical initially, and therefore there is a crossing 
point. For the phase-flip channel there are two crossing 
points for quantum and classical correlations, and the 
classical correlations are frozen (Mazzola et al. 2011 Xu 



et al. . |2010a I . They analyze the behavior of these cross- 



ing points, their derivatives, and the difference in crossing 
points (for the phase-flip case) as a function of J . They 
find singular behavior in the derivatives at the critical 
value of J = Jc = 1. Recently (Liu et al. 2012) study 



the dynamics of atoms in a BEC in terms of quantum 
discord and mutual information. 



3. Ergodicity 



(Prabhu et al. 2012b) study ergodicity of quantum 



correlations versus entanglement in a similar system as 
above. The specifics of this XY model are J^ — |(l-|-7). 



Jy 
h{t 



(1 — 7), and 
= and h{t > 



Jz 

< 0) = and h{t > 0) = h). An ergodic physical 
quantity has the property that its time average is the 
same as its ensemble average. They compare ergodic- 
ity of the concurrence and negativity versus discord and 
deficit. They find that entanglement measures are always 
ergodic, while discord and deficit are not for specific val- 
ues of the transverse field. 



in Eq. (130)), and 
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X. CONCLUSIONS 

Quantum discord encapsulates the idea that two equiv- 
alent ways of looking at correlations in classical infor- 
mation theory give different results when generalized to 
quantum information theory. In quantum physics, we 
can have classical correlations, but we also have correla- 
tions that exceed them. This excess is called quantum 
discord and is a more general concept than quantum en- 
tanglement (in the sense that all entangled states are 
also discordant, but not vice versa). We have shown that 
discord features in a number of different areas, not only 
in quantum-information theory and quantum computa- 
tion, but also in many-body physics, thermodynamics 
and open-systems dynamics. 

Despite intense and exciting research over the last 10 
years, there are still a number of challenging outstanding 
problems that drive much effort in the field. We believe 
that among the most exciting are the following. 

Can any quantum computation be efficiently per- 
formed with just discordant states and without any en- 
tanglement? This has been an outstanding question for 
at least 20 years and, although most results indicate that 
the answer is in the negative, we still do not have any 
formal proofs either way. The intuition supporting the 
negative conclusion is based on the fact that a classically- 
correlated state (i.e. the one that is useless for quantum 
information processing) can by local operations be con- 
verted into a discordant one. Since this is easy to do, 
so the argument goes, discord should not give us any 
additional power. We know that this argument is not 
entirely convincing since such operations might still be 
hard to simulate classically. The jury is therefore still 
out on this one. 

Are there any useful information protocols involving 
just discord and not entanglement? This question is sim- 
ilar to the previous one and it is clear that protocols such 
as super-dense coding and teleportation require quantum 
entanglement, but these are by no means the only useful 
ways of processing quantum information. Cryptographic 
protocols such as BB84 are based on discord and require 
no entanglement (though they could be said to be not 
as secure as the entanglement-based quantum cryptogra- 
phy). Remote state preparation can be shown to require 
discord, but we still await convincing applications of this 
and related protocols. 

Is discord a useful order parameter in many-body 
physics? We are still searching for phase transitions that 
cannot be characterized in any other way than by using 
discord. Perhaps some forms of topological phase tran- 
sitions will require discord of many systems, since being 
topological implies that no local operation can perturb 
the system out of the ordered phase. Here again, all 
evidence points to a battle between discord and entan- 
glement. 

What is responsible for the quantum to classical tran- 
sition (if such a transition exists in the first place)? This 
question is intimately related to the process of quantum 



measurement and the hope is that discord might shed 
further light on this intricate and deep problem. 

No matter what the answers end up being to these 
questions, it is certain that understanding quantum cor- 
relations is a subject that will preoccupy the minds of 
physicists, mathematicians and computer scientists for a 
long time to come. And, who knows: studying the nature 
of correlations in the world around us might even help us 
catch a glimpse of the theory that comes to supersede 
quantum physics. 
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